有三个字符串 $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$ 次，$S2$ 也在 $S$ 中出现了 $2$ 次，最大跨距为：$18$。

输入格式

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

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

输出格式

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

如果没有满足条件的 $S_1$ 和 $S_2$ 存在，则输出 $−1$。

样例输入

abcd123ab888efghij45ef67kl,ab,ef

样例输出

18

提示