题号：NC15680
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
题目描述
有一款英语练习游戏是这样的，每次会给出一些字母，然后需要你从中拼出一个最长的英文单词。
虽然williamchen的英语非常差，但是他现在搞到了一本英语词典，他只需要在词典里找出一个最长的符合条件的字母即可。
现在你需要写一个程序来帮助他完成这个任务。
输入描述:
包含多组测试数据，每组数据开始一行包含不超过20个字母，表示游戏给出的字母。
接下来是一行一个数字N(1 <= N <= 1000)
接下来N行，每行一个字符串表示词典中的单词，单词长度不会超过10。
输出描述:
每组数据输出一行，表示最长可能拼出的单词长度，如果一个单词都拼不出，那就输出0。
示例1
输入
复制
masterblodpo
7
boogie
magnolia
punch
blood
master
inherent
phantom
ablderrivala
5
arrival
blade
runner
incendies
sicario