LA 3942 Remember the Word

题目翻译

题目描述

Neal 对组合问题十分感兴趣，现在有一道有关文字的问题。Neal 知道 Ray 有着惊人的记忆力，所以他把这道题给了杰杰。

由于杰杰无法准确的记住数字，他用算筹帮助自己。杰杰只被允许使用20071027根算筹，他只能记录下数字模20071027的结果。

题目如下：一个单词应当被分成由数个词典中单词组成的小部分。给出单词和字典，杰杰需要计算有多少种组合方式。

输入格式

输入文件包含多组数据。对于每组数据：第一行为一个长度小于300000的单词。

第二行为一个整数S,$1<=S<=4000$。

接下来的S行，每一行为字典中的一个单词，其长度小于100。数据保证单词不重复且均为小写。

每组数据之间有空行。

输入文件结束标志为EOF。

输出格式

对每组数据，输出题目描述中要求的数据，注意模20071027

样例输入

abcd
4
a
b
cd
ab

样例输出

Case 1: 2