#include <iostream>
#include <map>
using namespace std;


int main() {
    string s,str;
    
    while (getline(cin,s)) { 
        map<char, int> mp;
        if(s=="#") break;

       
        getline(cin,str);

        for(int i=0;i<s.size();i++){
            mp.insert(pair<char,int>(s[i], 0));
            
        }

        map<char, int>::iterator iter;
        for(iter=mp.begin();iter!=mp.end();iter++){
            for(int i=0;i<str.size();i++){
                if(iter->first==str[i]) iter->second++;
            }
        }

         map<char, int>::iterator jj;
         for(int i=0;i<s.size();i++){
        for(jj=mp.begin();jj!=mp.end();jj++){
            if(jj->first==s[i]){
                cout<<jj->first<<" "<<jj->second<<endl;
            }
        }
         }
        void erase();
    }
}