#include <iostream>
using namespace std;
#include <bits/stdc++.h>
#include<string>
#include<vector>
 
int main() {
	// your code goes here
	vector<string>str={"abc","ade","abc"};
	vector<vector<int>>g(200000+5,vector<int>(28,0));
    int n=3;
    vector<int>ans(n,0);
	for(int i=n-1;i>=0;i--)
	 {  int count=0;
	 	string s = str[i];
	 	for(int j=0;j<n;j++)
	 	 {
	 	 	int x = int(s[j])-97;
	 	 	count+=g[j][x];  // tell you freq of x  in column j
	 	 	g[j][x]=g[j][x]+1; 
	 	 }
	 	 ans[i]=count;
	 }
	 for(int i=0;i<n;i++)
	  cout<<ans[i]<<" ";
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwojaW5jbHVkZSA8Yml0cy9zdGRjKysuaD4KI2luY2x1ZGU8c3RyaW5nPgojaW5jbHVkZTx2ZWN0b3I+CgppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCXZlY3RvcjxzdHJpbmc+c3RyPXsiYWJjIiwiYWRlIiwiYWJjIn07Cgl2ZWN0b3I8dmVjdG9yPGludD4+ZygyMDAwMDArNSx2ZWN0b3I8aW50PigyOCwwKSk7CiAgICBpbnQgbj0zOwogICAgdmVjdG9yPGludD5hbnMobiwwKTsKCWZvcihpbnQgaT1uLTE7aT49MDtpLS0pCgkgeyAgaW50IGNvdW50PTA7CgkgCXN0cmluZyBzID0gc3RyW2ldOwoJIAlmb3IoaW50IGo9MDtqPG47aisrKQoJIAkgewoJIAkgCWludCB4ID0gaW50KHNbal0pLTk3OwoJIAkgCWNvdW50Kz1nW2pdW3hdOyAgLy8gdGVsbCB5b3UgZnJlcSBvZiB4ICBpbiBjb2x1bW4gagoJIAkgCWdbal1beF09Z1tqXVt4XSsxOyAKCSAJIH0KCSAJIGFuc1tpXT1jb3VudDsKCSB9CgkgZm9yKGludCBpPTA7aTxuO2krKykKCSAgY291dDw8YW5zW2ldPDwiICI7CglyZXR1cm4gMDsKfQ==