hdu1860

#include<iostream>
#include <stdio.h>
#include<string>
#include <iomanip>
using namespace std;
int main(){
string s,t;
int n,m,j,i,k,a,b,c;
while(getline(cin,s)){
if(s[0]=='#') break;
getline(cin,t);
for(i=0;i<s.size();i++){
a=0;
for(j=0;j<t.size();j++)
{
if(s[i]==t[j]) a++;
}
cout<<s[i]<<" "<<a<<endl;
}
}
}