#include <bits/stdc++.h>

using namespace std;
char s[10];
char t[100];

int main()
{
    while (gets(s)!=NULL)
    {
        gets(t);
        int ls=strlen(s);
        int lt=strlen(t);
        if(s[0]!='#')
        {
            for(int i=0;i<ls;i++)
            {
                int cnt=0;
                for(int j=0;j<lt;j++)
                if(s[i]==t[j]) cnt++;
                printf("%c %d\n",s[i],cnt);
            }
        }else break;

    }

    return 0;
}