#include<stdio.h>
int main()
{char a[100],b[100][2]={0};
int i,j=1,k;
gets(a);
b[0][0]=a[0];
for(int i=1;a[i]!='\0';i++)
{while(k<i)
{k=0;
if(a[k]!=a[i])
k++;
if(a[k]==a[i]) continue;}
if(k==i) {b[j++][0]=a[i];b[j++][1]='1';}
else if(k<i&&b[k][0]==a[k]) b[k][1]=+1;
}
for(j=0;;j++)
printf("%c %c\n",b[j][0],b[j][1]);
}