#include <bits/stdc++.h>
using namespace std;


int main() {
    string s,ss;
    while(getline(cin,s)){
        if(s == "#") break;
        getline(cin,ss);
        for(int i=0;i<s.size();i++){
            int cnt=0;
            for(int j=0;j<ss.size();j++){
                if(s[i] == ss[j]) cnt++;
            }
            cout<<s[i]<<" "<<cnt<<endl;
        }
        

    }
}
// 64 位输出请用 printf("%lld")