#include <stdio.h>
#include <string.h>
int main()
{
int a,i,j,m,n,sum=1,maxn;
char s[50],max=' ',t;
gets(s);
a=strlen(s);
for(i=0;i<a;i++)
if(s[i]>max)
{maxn=i;
max=s[i];}
for(i=maxn;i<a;i++)
s[i]=s[i+1];
puts(s);
for(i=0;i<a-1;i++)
if(s[i]>='a'&&s[i]<='z')
s[i]=s[i]-32;
for(i=1;i<a-1;i++)
for(j=0;j<a-1-i;j++)
if(s[j]>s[j+1])
{
t=s[j];
s[j]=s[j+1];
s[j+1]=t;
}
for(i=0;i<a-1;i++)
{for(j=i+1;j<a-1;j++)
{if(s[i]>='A'&&s[i]<='Z')
if(s[i]==s[j])
{
sum++;
s[j]='0';
}}
if(s[i]>='A'&&s[i]<='Z')
{printf("%c:%d\n",s[i],sum);
sum=1;}}
return 0;
}