import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextLine()) { // 注意 while 处理多个 case
            String s1=in.nextLine();
            if(s1.equals("#"))break;
            String s2=in.nextLine();
            char [] chars1=s1.toCharArray();
            char [] chars2=s2.toCharArray();
            for(int i=0;i<chars1.length;i++){
                int count=0;
                for(int j=0;j<chars2.length;j++){
                    if(chars1[i]==chars2[j]){
                        count++;
                    }
                }
                System.out.println(chars1[i]+" "+count);
            }
        }
    }
}