Problem Description

有三个字符串 $S,S\_1,S\_2$，其中，$S$ 长度不超过 $300$，$S\_1$ 和 $S\_2$ 的长度不超过 $10$。

现在，我们想要检测 $S\_1$ 和 $S\_2$ 是否同时在 $S$ 中出现，且 $S\_1$ 位于 $S\_2$ 的左边，并在 $S$ 中互不交叉（即，$S\_1$ 的右边界点在 $S\_2$ 的左边界点的左侧）。

计算满足上述条件的最大跨距（即，最大间隔距离：最右边的 $S\_2$ 的起始点与最左边的 $S\_1$ 的终止点之间的字符数目）。

如果没有满足条件的 $S\_1$，$S\_2$ 存在，则输出 $-1$。

例如，$S =$ abcd123ab888efghij45ef67kl, $S\_1=$ ab, $S\_2=$ ef，其中，$S\_1$ 在 $S$ 中出现了 $2$ 次，$S\_2$ 也在 $S$ 中出现了 $2$ 次，最大跨距为：$18$。

Input Format

输入共一行，包含三个字符串 $S,S\_1,S\_2$，字符串之间用逗号隔开。

数据保证三个字符串中不含空格和逗号。

Output Format

输出一个整数，表示最大跨距。

如果没有满足条件的 $S\_1$ 和 $S\_2$ 存在，则输出 $-1$。

abcd123ab888efghij45ef67kl,ab,ef

18