有三个字符串 ,其中, 长度不超过 , 和 的长度不超过 。
现在,我们想要检测 和 是否同时在 中出现,且 位于 的左边,并在 中互不交叉(即, 的右边界点在 的左边界点的左侧)。
计算满足上述条件的最大跨距(即,最大间隔距离:最右边的 的起始点与最左边的 的终止点之间的字符数目)。
如果没有满足条件的 , 存在,则输出 。
例如, abcd123ab888efghij45ef67kl, ab, ef,其中, 在 中出现了 次, 也在 中出现了 次,最大跨距为:。
abcd123ab888efghij45ef67kl
ab
ef
输入共一行,包含三个字符串 ,字符串之间用逗号隔开。 数据保证三个字符串中不含空格和逗号。
输出一个整数,表示最大跨距。 如果没有满足条件的 和 存在,则输出 。
abcd123ab888efghij45ef67kl,ab,ef
18