Description

众所周知,计算机键盘字母是按一种杂乱无章的顺序排列的。有一位新学员很纳闷:为什么计算机键盘字母分布不按英文字母顺序而要混乱得毫无规律可循呢?他猜想可能是和英文单词中字母的使用率有关。所以他找来几篇英文文章，想统计出一些字母在这些文章中的出现次数。这是一项很烦琐的工作，现在请你来帮他完成。

Input

文件共有N+2行，第一行是一段英文，单词以空格，逗号和句号隔开。其长度小于255个字符，中间不分行。第二行是一个整数N（N<100），表示需要统计的字母的个数。第3行至第N+2行分别给出N个要统计的字符。

Output

共N行，依次给出这N个字母在这段英文中出现的次数。

Sample Input

   She is a girl,he is a boy.

   3

   s

   a

   y

Sample Output

  3

  2

  1