#include <iostream>
#include<cstring>
#include<stdio.h>
using namespace std;
int main ()
{
char a[100];int i,j;
char b[100];int n,m;
char c[100];int sum=0;
while(gets(a)){
if(strcmp(a,"#")==0) break;
//getchar();
gets(b);
n=strlen(a);
m=strlen(b);
for(i=0;i<n;i++){
sum=0;
for(j=0;j<m;j++)
if(a[i]==b[j])
sum++;
cout<<a[i]<<' '<<sum<<endl;
}
}
return 0;
}
#include<cstring>
#include<stdio.h>
using namespace std;
int main ()
{
char a[100];int i,j;
char b[100];int n,m;
char c[100];int sum=0;
while(gets(a)){
if(strcmp(a,"#")==0) break;
//getchar();
gets(b);
n=strlen(a);
m=strlen(b);
for(i=0;i<n;i++){
sum=0;
for(j=0;j<m;j++)
if(a[i]==b[j])
sum++;
cout<<a[i]<<' '<<sum<<endl;
}
}
return 0;
}