#include<stdio.h>
char s[100000];
int main()
{
int t;
int a[26],i,j;
while(t--)
{
int max=0;
for(i=0;i<26;i++) a[i]=0;
for(i=0;s[i]!='\0';i++)
{
if(s[i]>'A' && s[i]<='Z') s[i] = s[i] - 'A' + 'a';
if(s[i]>='a'&&s[i]<='z') a[s[i]-'a']++;
}
for(i=0;i<3;i++)
{
max=0;
for(j=0;j<26;j++)
if(a[j]>a[max])max=j;
a[max]=0;
}
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KY2hhciBzWzEwMDAwMF07CmludCBtYWluKCkKewoJaW50IHQ7CglpbnQgYVsyNl0saSxqOwoJc2NhbmYoIiVkIiwmdCk7Cgl3aGlsZSh0LS0pCgl7CgkJaW50IG1heD0wOwoJCXNjYW5mKCIlcyIscyk7CgkJZm9yKGk9MDtpPDI2O2krKykgYVtpXT0wOwoJCWZvcihpPTA7c1tpXSE9J1wwJztpKyspCgkJewoJCQlpZihzW2ldPidBJyAmJiBzW2ldPD0nWicpIHNbaV0gPSBzW2ldIC0gJ0EnICsgJ2EnOwoJCQlpZihzW2ldPj0nYScmJnNbaV08PSd6JykgYVtzW2ldLSdhJ10rKzsJCgkJfQoJCXByaW50Zigib2N1bC5pbi8iKTsKCQlmb3IoaT0wO2k8MztpKyspCgkJeyAgIAoJCQltYXg9MDsKCQkJZm9yKGo9MDtqPDI2O2orKykKCQkJaWYoYVtqXT5hW21heF0pbWF4PWo7CgkJCXByaW50ZigiJWMlZCIsbWF4Kzk3LGFbbWF4XSk7CgkJCWFbbWF4XT0wOwoJCX0KCQlwcmludGYoIlxuIik7Cgl9CglyZXR1cm4gMDsKfQ==