1027

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int com(const void *a,const void *b)
{
    int *aa=(int *)a;
    int *bb=(int *)b;
    if(aa[0]>bb[0]) return -1;
    else return 1;
}
int main()
{
    char input[10005]= {'\0'};
    int kon[7]= {0},i,j,n=0,a,min,all=7,kon2[7];
    while(1)
    {
        scanf("%s",input);
        if(input[0]=='!') break;
        for(i=0; i<strlen(input); i++)
        {
            a=input[i]-'A';
            if(kon[a]!=-1) kon[a]++;
        }
        min=30001;
        n=0;
        for(i=0; i<7; i++)
        {
            if(kon[i]==min) n++;
            if(kon[i]!=-1 && kon[i]<min)
            {
                min=kon[i];
                j=i;
                n=1;
            }
        }
        if(n==1 && kon[j]!=-1)
        {
            if(all>1)
            {
                kon[j]=-1;
                all--;
            }
        }
        memset(input,'\0',strlen(input)+1);
    }
    for(i=0; i<7; i++) kon2[i]=kon[i];

    qsort(kon2,7,sizeof(kon2[0]),com);

    printf("%d\n",all);
    for(i=0; i<all; i++)
    {
        for(j=0; j<7; j++)
        {
            if(kon[j]!=-1 && kon[j]==kon2[i])
            {
                printf("%c %d\n",j+'A',kon2[i]);
                kon[j]=-1;
            }
        }
    }
    return 0;
}