#include<bits/stdc++.h> using namespace std; int main() { string p,s; while(getline(cin,p)) { if(p=="#")break; getline(cin,s); unordered_map<char,int> time; for(int i=0;i<p.size();++i) { int cnt=0; for(int j=0;j<s.size();++j) if(p[i]==s[j])cnt++; time.insert({p[i],cnt}); } for(int i=0;i<p.size();++i) cout<<p[i]<<' '<<time[p[i]]<<endl; } return 0; }