import java.util.Scanner;

public class Main {
   public static void main(String[] args) {
	 Scanner s = new Scanner(System.in) ; 
	 while(true){
		 String str = s.nextLine() ;
		 if(str.equals("#")){
			 break ;
		 }
		 String ss = s.nextLine() ;
		 char a[] = ss.toCharArray() ;
		 int temp = 0 ;
		 char []c = str.toCharArray() ;
		 for (int i = 0; i < c.length; i++) {
			for (int j = 0; j < a.length; j++) {
				if(c[i]==a[j]){
					temp++ ;
				}
			}
			System.out.println(c[i]+" "+temp) ;
			temp =  0;
		  }
		 
	 }
   }
   
   
}

/**************************************************************
	Problem: 2183
	User: admin
	Language: Java
	Result: Accepted
	Time:895 ms
	Memory:42028 kb
****************************************************************/