QAQ无聊做起了侦探，他截取了一份敌人的情报，全部由小写字母组成
作为QAQ助手的V_Dragon提供了另一份资料：一串长度为10的密码列表，全部由小写字母组成。
QAQ摩斯发现，这些密码被打乱顺序后隐藏在敌人的情报中，QAQ想尽快破译这份情报。
QAQ很快想到了找聪明的你来帮助他。
输入包含多组测试数据
第一行输入一个字符串表示QAQ截取的情报，10<=|s|<=1000
第二行输入一个数字T，表示V_Dragon提供的密码数量
接下来T行，每行一个字符串，表示一个密码。
输出Case i: ans,i表示每组数据的第i个密码，ans表示每行密码的所有排列在情报中的出现次数
aaaaabbbbbaaabbbccccc 2 aaaaabbbbb abcabcabcc aaaaaaaaaaa 1 aaaaaaaaaa
Case 1: 4 Case 2: 1 Case 1: 2提示： 样例1：情报串中出现的密码为：aaaaabbbbb,aaaabbbbba,aaabbbbba,aabbbbbaaa ，答案为4 样例2：情报串中出现的密码为：aaabbbcccc ,答案为1