#import<ios>
int f,s[9];main(){for(;s[getchar()]++%~f?:s[++f]?printf("%c:%3d\n",f,s[f]):f%65;);}