Description

手机发帖的速度依赖按键次数。同样一句话，张三按键20次完成，李四按键12次就完成，那么李四发帖速度快于张三。英语单词往往按上第一个字符就跳出整个单词了，于是选中便完成输入，而非单词则必须照着长度打。今给出一张单词表，请你对照计算每句话的最少按键次数，用以评估发帖速度。

Input

第一行为单词表（字串长度小于2000）。第二行开始跟有若干句子。注意：

1. 句子无标点；
2. 句子含若干单词或非单词；
3. 单词长度大于1；
4. 单词中的大小写不影响单词匹配；
5. 空格和发送(回车)都按一键算。

Output

对于每个句子，输出一行最少按键次数。

Sample

Input

like chinese everything through exam
I like ACM
^_^
I am Chinese
You are my everything
It is the go through exam

Output

9
4
8
14
19

Source: qn