题目描述 一个串的“子序列”是将这个串中的一些字符提取出来得到一个新串，并且不改变它们的相对位置关系。 我们说串 ${t}$ 是串 ${s1}$ 和 ${s2}$ 的公共子序列，当且仅当 ${t}$ 是 ${s1}$ 的子序列且 ${t}$ 是 ${s2}$ 的子序列。定义串 ${s1}$ 和 ${s2}$ 的相似度为它们最长公共子序列的长度。 现在给定一个文本串 ${S}$ 和一组模式串 ${T[1], T[2], \dots, T[n]}$。求 ${T[i]}$ 中和 ${S}$ 具有最高相似度的那个，然后输出最高的相似度。 ${S}$ 和所有的 ${T[i]}$ 都只含有小写字母。 输入规则： 先是一行字符串 ${S}$。 第二行是 ${n}$（${1 \leq n \leq 100}$）。 第三行以降的 ${n}$ 行是 ${n}$ 个模式串 ${T[1] \dots T[n]}$。 ${S}$ 和所有的 ${T[i]}$ 的长度都不超过 2000。 输入格式 如题 输出格式 如题 输入样例 abcdef 4 acfaff appont emmm bdxeuf 输出样例 bdxeuf 4