#include <bits/stdc++.h>

using namespace std;

int main(){
	string a, b;
	
	while (getline(cin, a)){
		unordered_map<char, int> mp;
		unordered_map<char, bool> mbo;
		if (a == "#") break;
		getline(cin, b);
		for (int i=0; i<a.size(); i++){
			for (int j=0; j<b.size(); j++){
				if (!mbo[a[i]] && a[i] == b[j]){
					mp[a[i]] ++;
				}
				else{
				}
			}
			mbo[a[i]] = true; 
		}
		
		for (int i=0; i<a.size(); i++){
			cout << a[i] << " " << mp[a[i]] << endl;
		}
	}

}