#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
string str1,str2;
while(getline(cin,str1)){
if(str1=="#")
break;
getline(cin,str2);
for(int i=0;i<str1.length();++i){
int Count=0;
for(int j=0;j<str2.length();++j)
if(str1[i]==str2[j]) Count++;
cout << str1[i] << " " << Count << endl;
}
}
return 0;
}