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

int main(){
	string m,n;
	int count = 0;
	while(1){
		getline(cin,m);
		getline(cin,n);
		if(m == "#")	break;
		for(int i = 0;i < m.length();i++){
			for(int j = 0;j < n.length();j++){
				if(m[i] == n[j]){
					count++;
				}
		}
			cout<<m[i]<<" "<<count<<endl;
			count = 0;
		}	
	}

	return 0;
}