#include <iostream>
#include <string>
using namespace std;
int main()
{
int nn;
cin>>nn;
cin.ignore();
string slo[nn];
for(int i=0; i<nn; i++)
{
getline(cin,slo[i]);
}
string slowo;
for(int i=0; i<nn; i++)
{
slowo=slowo+slo[i];
}
int dlugosc=0;
dlugosc=slowo.length();
int a=0,b=0,c=0,d=0,e=0,f=0,g=0,h=0,i=0,k=0,l=0,m=0,n=0,o=0,p=0,q=0,r=0,s=0,t=0,v=0,x=0,y=0,z=0;
int A=0,B=0,C=0,D=0,E=0,F=0,G=0,H=0,I=0,K=0,L=0,M=0,N=0,O=0,P=0,Q=0,R=0,S=0,T=0,V=0,X=0,Y=0,Z=0;
for(int tt=0; tt<dlugosc; tt++)
{
switch(slowo[tt])
{
case 'a':
a++;break;
case 'b':
b++;break;
case 'c':
c++;break;
case 'd':
d++;break;
case 'e':
e++;break;
case 'f':
f++;break;
case 'g':
g++;break;
case 'h':
h++;break;
case 'i':
i++;break;
case 'k':
k++;break;
case 'l':
l++;break;
case 'm':
m++;break;
case 'n':
n++;break;
case 'o':
o++;break;
case 'p':
p++;break;
case 'q':
q++;break;
case 'r':
r++;break;
case 's':
s++;break;
case 't':
t++;break;
case 'v':
v++;break;
case 'x':
x++;break;
case 'y':
y++;break;
case 'z':
z++;break;
case 'A':
A++;break;
case 'B':
B++;break;
case 'C':
C++;break;
case 'D':
D++;break;
case 'E':
E++;break;
case 'F':
F++;break;
case 'G':
G++;break;
case 'H':
H++;break;
case 'I':
I++;break;
case 'K':
K++;break;
case 'L':
L++;break;
case 'M':
M++;break;
case 'N':
N++;break;
case 'O':
O++;break;
case 'P':
P++;break;
case 'Q':
Q++;break;
case 'R':
R++;break;
case 'S':
S++;break;
case 'T':
T++;break;
case 'V':
V++;break;
case 'X':
X++;break;
case 'Y':
Y++;break;
case 'Z':
Z++;break;
default:
break;
}
}
if(a>0)
cout<<'a'<<' '<<a<<endl;
if(b>0)
cout<<'b'<<' '<<b<<endl;
if( c>0)
cout<<'c'<<' '<<c<<endl;
if( d>0)
cout<<'d'<<' '<<d<<endl;
if( e>0)
cout<<'e'<<' '<<e<<endl;
if( f>0)
cout<<'f'<<' '<<f<<endl;
if( g>0)
cout<<'g'<<' '<<g<<endl;
if( h>0)
cout<<'h'<<' '<<h<<endl;
if( i>0)
cout<<'i'<<' '<<i<<endl;
if( k>0)
cout<<'k'<<' '<<k<<endl;
if( l>0)
cout<<'l'<<' '<<l<<endl;
if( m>0)
cout<<'m'<<' '<<m<<endl;
if( n>0)
cout<<'n'<<' '<<n<<endl;
if( o>0)
cout<<'o'<<' '<<o<<endl;
if( p>0)
cout<<'p'<<' '<<p<<endl;
if( q>0)
cout<<'q'<<' '<<q<<endl;
if( r>0)
cout<<'r'<<' '<<r<<endl;
if( s>0)
cout<<'s'<<' '<<s<<endl;
if( t>0)
cout<<'t'<<' '<<t<<endl;
if( v>0)
cout<<'v'<<' '<<v<<endl;
if( x>0)
cout<<'x'<<' '<<x<<endl;
if( y>0)
cout<<'y'<<' '<<y<<endl;
if( z>0)
cout<<'z'<<' '<<z<<endl;
if( A>0)
cout<<'A'<<' '<<A<<endl;
if( B>0)
cout<<'B'<<' '<<B<<endl;
if( C>0)
cout<<'C'<<' '<<C<<endl;
if( D>0)
cout<<'D'<<' '<<D<<endl;
if( E>0)
cout<<'E'<<' '<<E<<endl;
if( F>0)
cout<<'F'<<' '<<F<<endl;
if( G>0)
cout<<'G'<<' '<<G<<endl;
if( H>0)
cout<<'H'<<' '<<H<<endl;
if( I>0)
cout<<'I'<<' '<<I<<endl;
if( K>0)
cout<<'K'<<' '<<K<<endl;
if( L>0)
cout<<'L'<<' '<<L<<endl;
if( M>0)
cout<<'M'<<' '<<M<<endl;
if( N>0)
cout<<'N'<<' '<<N<<endl;
if( O>0)
cout<<'O'<<' '<<O<<endl;
if( P>0)
cout<<'P'<<' '<<P<<endl;
if( Q>0)
cout<<'Q'<<' '<<Q<<endl;
if( R>0)
cout<<'R'<<' '<<R<<endl;
if( S>0)
cout<<'S'<<' '<<S<<endl;
if( T>0)
cout<<'T'<<' '<<T<<endl;
if( V>0)
cout<<'V'<<' '<<V<<endl;
if( X>0)
cout<<'X'<<' '<<X<<endl;
if( Y>0)
cout<<'Y'<<' '<<Y<<endl;
if( Z>0)
cout<<'Z'<<' '<<Z<<endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgaW50IG5uOwogICAgY2luPj5ubjsKICAgIGNpbi5pZ25vcmUoKTsKCiAgICBzdHJpbmcgc2xvW25uXTsKCiAgICBmb3IoaW50IGk9MDsgaTxubjsgaSsrKQogICAgewogICAgICAgIGdldGxpbmUoY2luLHNsb1tpXSk7CiAgICB9CgogICAgc3RyaW5nIHNsb3dvOwogICAgZm9yKGludCBpPTA7IGk8bm47IGkrKykKICAgIHsKICAgICAgICBzbG93bz1zbG93bytzbG9baV07CiAgICB9CgogICAgaW50IGRsdWdvc2M9MDsKCiAgICBkbHVnb3NjPXNsb3dvLmxlbmd0aCgpOwoKICAgIGludCBhPTAsYj0wLGM9MCxkPTAsZT0wLGY9MCxnPTAsaD0wLGk9MCxrPTAsbD0wLG09MCxuPTAsbz0wLHA9MCxxPTAscj0wLHM9MCx0PTAsdj0wLHg9MCx5PTAsej0wOwogICAgaW50IEE9MCxCPTAsQz0wLEQ9MCxFPTAsRj0wLEc9MCxIPTAsST0wLEs9MCxMPTAsTT0wLE49MCxPPTAsUD0wLFE9MCxSPTAsUz0wLFQ9MCxWPTAsWD0wLFk9MCxaPTA7CgogICAgZm9yKGludCB0dD0wOyB0dDxkbHVnb3NjOyB0dCsrKQogICAgewogICAgICAgIHN3aXRjaChzbG93b1t0dF0pCiAgICAgICAgewogICAgICAgIGNhc2UgJ2EnOgogICAgICAgICAgICBhKys7YnJlYWs7CiAgICAgICAgY2FzZSAnYic6CiAgICAgICAgICAgIGIrKzticmVhazsKICAgICAgICBjYXNlICdjJzoKICAgICAgICAgICAgYysrO2JyZWFrOwogICAgICAgIGNhc2UgJ2QnOgogICAgICAgICAgICBkKys7YnJlYWs7CiAgICAgICAgY2FzZSAnZSc6CiAgICAgICAgICAgIGUrKzticmVhazsKICAgICAgICBjYXNlICdmJzoKICAgICAgICAgICAgZisrO2JyZWFrOwogICAgICAgIGNhc2UgJ2cnOgogICAgICAgICAgICBnKys7YnJlYWs7CiAgICAgICAgY2FzZSAnaCc6CiAgICAgICAgICAgIGgrKzticmVhazsKICAgICAgICBjYXNlICdpJzoKICAgICAgICAgICAgaSsrO2JyZWFrOwogICAgICAgIGNhc2UgJ2snOgogICAgICAgICAgICBrKys7YnJlYWs7CiAgICAgICAgY2FzZSAnbCc6CiAgICAgICAgICAgIGwrKzticmVhazsKICAgICAgICBjYXNlICdtJzoKICAgICAgICAgICAgbSsrO2JyZWFrOwogICAgICAgIGNhc2UgJ24nOgogICAgICAgICAgICBuKys7YnJlYWs7CiAgICAgICAgY2FzZSAnbyc6CiAgICAgICAgICAgIG8rKzticmVhazsKICAgICAgICBjYXNlICdwJzoKICAgICAgICAgICAgcCsrO2JyZWFrOwogICAgICAgIGNhc2UgJ3EnOgogICAgICAgICAgICBxKys7YnJlYWs7CiAgICAgICAgY2FzZSAncic6CiAgICAgICAgICAgIHIrKzticmVhazsKICAgICAgICBjYXNlICdzJzoKICAgICAgICAgICAgcysrO2JyZWFrOwogICAgICAgIGNhc2UgJ3QnOgogICAgICAgICAgICB0Kys7YnJlYWs7CiAgICAgICAgY2FzZSAndic6CiAgICAgICAgICAgIHYrKzticmVhazsKICAgICAgICBjYXNlICd4JzoKICAgICAgICAgICAgeCsrO2JyZWFrOwogICAgICAgIGNhc2UgJ3knOgogICAgICAgICAgICB5Kys7YnJlYWs7CiAgICAgICAgY2FzZSAneic6CiAgICAgICAgICAgIHorKzticmVhazsKCiAgICAgICAgY2FzZSAnQSc6CiAgICAgICAgICAgIEErKzticmVhazsKICAgICAgICBjYXNlICdCJzoKICAgICAgICAgICAgQisrO2JyZWFrOwogICAgICAgIGNhc2UgJ0MnOgogICAgICAgICAgICBDKys7YnJlYWs7CiAgICAgICAgY2FzZSAnRCc6CiAgICAgICAgICAgIEQrKzticmVhazsKICAgICAgICBjYXNlICdFJzoKICAgICAgICAgICAgRSsrO2JyZWFrOwogICAgICAgIGNhc2UgJ0YnOgogICAgICAgICAgICBGKys7YnJlYWs7CiAgICAgICAgY2FzZSAnRyc6CiAgICAgICAgICAgIEcrKzticmVhazsKICAgICAgICBjYXNlICdIJzoKICAgICAgICAgICAgSCsrO2JyZWFrOwogICAgICAgIGNhc2UgJ0knOgogICAgICAgICAgICBJKys7YnJlYWs7CiAgICAgICAgY2FzZSAnSyc6CiAgICAgICAgICAgIEsrKzticmVhazsKICAgICAgICBjYXNlICdMJzoKICAgICAgICAgICAgTCsrO2JyZWFrOwogICAgICAgIGNhc2UgJ00nOgogICAgICAgICAgICBNKys7YnJlYWs7CiAgICAgICAgY2FzZSAnTic6CiAgICAgICAgICAgIE4rKzticmVhazsKICAgICAgICBjYXNlICdPJzoKICAgICAgICAgICAgTysrO2JyZWFrOwogICAgICAgIGNhc2UgJ1AnOgogICAgICAgICAgICBQKys7YnJlYWs7CiAgICAgICAgY2FzZSAnUSc6CiAgICAgICAgICAgIFErKzticmVhazsKICAgICAgICBjYXNlICdSJzoKICAgICAgICAgICAgUisrO2JyZWFrOwogICAgICAgIGNhc2UgJ1MnOgogICAgICAgICAgICBTKys7YnJlYWs7CiAgICAgICAgY2FzZSAnVCc6CiAgICAgICAgICAgIFQrKzticmVhazsKICAgICAgICBjYXNlICdWJzoKICAgICAgICAgICAgVisrO2JyZWFrOwogICAgICAgIGNhc2UgJ1gnOgogICAgICAgICAgICBYKys7YnJlYWs7CiAgICAgICAgY2FzZSAnWSc6CiAgICAgICAgICAgIFkrKzticmVhazsKICAgICAgICBjYXNlICdaJzoKICAgICAgICAgICAgWisrO2JyZWFrOwogICAgICAgIGRlZmF1bHQ6CiAgICAgICAgICAgIGJyZWFrOwogICAgICAgIH0KICAgIH0KCgoKCiAgICBpZihhPjApCiAgICAgICAgY291dDw8J2EnPDwnICc8PGE8PGVuZGw7CiAgICBpZihiPjApCiAgICAgICAgY291dDw8J2InPDwnICc8PGI8PGVuZGw7CiAgICBpZiggYz4wKQogICAgICAgIGNvdXQ8PCdjJzw8JyAnPDxjPDxlbmRsOwogICAgaWYoIGQ+MCkKICAgICAgICBjb3V0PDwnZCc8PCcgJzw8ZDw8ZW5kbDsKICAgIGlmKCBlPjApCiAgICAgICAgY291dDw8J2UnPDwnICc8PGU8PGVuZGw7CiAgICBpZiggZj4wKQogICAgICAgIGNvdXQ8PCdmJzw8JyAnPDxmPDxlbmRsOwogICAgaWYoIGc+MCkKICAgICAgICBjb3V0PDwnZyc8PCcgJzw8Zzw8ZW5kbDsKICAgIGlmKCBoPjApCiAgICAgICAgY291dDw8J2gnPDwnICc8PGg8PGVuZGw7CiAgICBpZiggaT4wKQogICAgICAgIGNvdXQ8PCdpJzw8JyAnPDxpPDxlbmRsOwogICAgaWYoIGs+MCkKICAgICAgICBjb3V0PDwnayc8PCcgJzw8azw8ZW5kbDsKICAgIGlmKCBsPjApCiAgICAgICAgY291dDw8J2wnPDwnICc8PGw8PGVuZGw7CiAgICBpZiggbT4wKQogICAgICAgIGNvdXQ8PCdtJzw8JyAnPDxtPDxlbmRsOwogICAgaWYoIG4+MCkKICAgICAgICBjb3V0PDwnbic8PCcgJzw8bjw8ZW5kbDsKICAgIGlmKCBvPjApCiAgICAgICAgY291dDw8J28nPDwnICc8PG88PGVuZGw7CiAgICBpZiggcD4wKQogICAgICAgIGNvdXQ8PCdwJzw8JyAnPDxwPDxlbmRsOwogICAgaWYoIHE+MCkKICAgICAgICBjb3V0PDwncSc8PCcgJzw8cTw8ZW5kbDsKICAgIGlmKCByPjApCiAgICAgICAgY291dDw8J3InPDwnICc8PHI8PGVuZGw7CiAgICBpZiggcz4wKQogICAgICAgIGNvdXQ8PCdzJzw8JyAnPDxzPDxlbmRsOwogICAgaWYoIHQ+MCkKICAgICAgICBjb3V0PDwndCc8PCcgJzw8dDw8ZW5kbDsKICAgIGlmKCB2PjApCiAgICAgICAgY291dDw8J3YnPDwnICc8PHY8PGVuZGw7CiAgICBpZiggeD4wKQogICAgICAgIGNvdXQ8PCd4Jzw8JyAnPDx4PDxlbmRsOwogICAgaWYoIHk+MCkKICAgICAgICBjb3V0PDwneSc8PCcgJzw8eTw8ZW5kbDsKICAgIGlmKCB6PjApCiAgICAgICAgY291dDw8J3onPDwnICc8PHo8PGVuZGw7CgogICAgaWYoIEE+MCkKICAgICAgICBjb3V0PDwnQSc8PCcgJzw8QTw8ZW5kbDsKICAgIGlmKCBCPjApCiAgICAgICAgY291dDw8J0InPDwnICc8PEI8PGVuZGw7CiAgICBpZiggQz4wKQogICAgICAgIGNvdXQ8PCdDJzw8JyAnPDxDPDxlbmRsOwogICAgaWYoIEQ+MCkKICAgICAgICBjb3V0PDwnRCc8PCcgJzw8RDw8ZW5kbDsKICAgIGlmKCBFPjApCiAgICAgICAgY291dDw8J0UnPDwnICc8PEU8PGVuZGw7CiAgICBpZiggRj4wKQogICAgICAgIGNvdXQ8PCdGJzw8JyAnPDxGPDxlbmRsOwogICAgaWYoIEc+MCkKICAgICAgICBjb3V0PDwnRyc8PCcgJzw8Rzw8ZW5kbDsKICAgIGlmKCBIPjApCiAgICAgICAgY291dDw8J0gnPDwnICc8PEg8PGVuZGw7CiAgICBpZiggST4wKQogICAgICAgIGNvdXQ8PCdJJzw8JyAnPDxJPDxlbmRsOwogICAgaWYoIEs+MCkKICAgICAgICBjb3V0PDwnSyc8PCcgJzw8Szw8ZW5kbDsKICAgIGlmKCBMPjApCiAgICAgICAgY291dDw8J0wnPDwnICc8PEw8PGVuZGw7CiAgICBpZiggTT4wKQogICAgICAgIGNvdXQ8PCdNJzw8JyAnPDxNPDxlbmRsOwogICAgaWYoIE4+MCkKICAgICAgICBjb3V0PDwnTic8PCcgJzw8Tjw8ZW5kbDsKICAgIGlmKCBPPjApCiAgICAgICAgY291dDw8J08nPDwnICc8PE88PGVuZGw7CiAgICBpZiggUD4wKQogICAgICAgIGNvdXQ8PCdQJzw8JyAnPDxQPDxlbmRsOwogICAgaWYoIFE+MCkKICAgICAgICBjb3V0PDwnUSc8PCcgJzw8UTw8ZW5kbDsKICAgIGlmKCBSPjApCiAgICAgICAgY291dDw8J1InPDwnICc8PFI8PGVuZGw7CiAgICBpZiggUz4wKQogICAgICAgIGNvdXQ8PCdTJzw8JyAnPDxTPDxlbmRsOwogICAgaWYoIFQ+MCkKICAgICAgICBjb3V0PDwnVCc8PCcgJzw8VDw8ZW5kbDsKICAgIGlmKCBWPjApCiAgICAgICAgY291dDw8J1YnPDwnICc8PFY8PGVuZGw7CiAgICBpZiggWD4wKQogICAgICAgIGNvdXQ8PCdYJzw8JyAnPDxYPDxlbmRsOwogICAgaWYoIFk+MCkKICAgICAgICBjb3V0PDwnWSc8PCcgJzw8WTw8ZW5kbDsKICAgIGlmKCBaPjApCiAgICAgICAgY291dDw8J1onPDwnICc8PFo8PGVuZGw7CgogICAgcmV0dXJuIDA7Cn0=