求最多的操作次数。

第二行包含两个正整数 k1 和 k2 ,含义如问题描述中所述。

接下来 s1 行,每行包含一个字符串,代表集合 Pre 中的一个字符串。

接下来 s2 行,每行包含一个字符串,代表集合 Mid 中的一个字符串。

接下来 s3 行,每行包含一个字符串,代表集合 Suf 中的一个字符串。

输出一行,包含一个正整数,表示最多可以操作的次数。

aabbcdd

字符串 zz 的长度小于 k2 ,因此不存在包含这个字符串的合法二元组。

注意题目中的“集合”和数学中定义的集合不同,其中可以有相同的字符串。