#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#define len 2000

int main(){
    char str[len];
    char str1[len];
    while(fgets(str,sizeof(str),stdin)){
        if(strcmp(str,"#\n")==0){
            break;
        }
        int tag[len] = {0};
        fgets(str1,sizeof(str1),stdin);
        int n = strlen(str1)-1;
        for(int i = 0;i<n;i++){
            tag[str1[i]]++;
        }
        int m = strlen(str)-1;
        for(int i = 0;i<m;i++){
            printf("%c %d\n",str[i],tag[str[i]]);
        }
    }
}