#include <stdio.h>
#include <string.h>
#include <malloc.h>
int main(){
char s[100];
fgets(s,sizeof(s),stdin);
char *words[100],*token=strtok(s," ");
int i,j,x=0;
while(token!=NULL){
words[x++]=token;
token=strtok(NULL," ");
}
int *dizi=calloc(x,sizeof(int));
for(i=0;i<x;i++){
dizi[i]++;
for(j=i+1;j<x;j++){
if(memcmp(words[i],words[j],strlen(words[i]))==0) {
words[j]="0";
dizi[i]++;
}
}
}
for(i=0;i<x;i++){
if(words[i]!="0")
printf("%s %d\n",words[i],dizi[i]);
}
return 0;
}
