题目描述

有三个字符串 $S,S1,S2$，现在要检测 $S1$ 和 $S2$ 是否同时在 $S$ 中出现，且 $S1$ 位于 $S2$ 的左边，并在 $S$ 中互不交叉（即 $S1$ 的右边界点在 $S2$ 的左边界点的左侧）。计算满足上述条件的最大跨距（即最大间隔距离：最右边的 $S2$ 的起始点与最左边的 $S1$ 的终止点之间的字符数目）。

例如，$S$ = "abcd123ab888efghij45ef67kl", $S1$ = "ab", $S2$ = "ef"。可知 $S1$ 在 $S$ 中出现了 $2$ 次，$S2$ 也在 $S$ 中出现了 $2$ 次，但只有 "abcd123ab888efghij45ef67kl" （注意加粗部分标出的 $S1$ 和 $S2$）时，取得最大跨距为 $18$。

输入格式

$3$ 个字符串：$S, S1, S2$，其间以逗号间隔（$S, S1, S2$ 中均不含逗号和空格）。

输出格式

$S1$ 和 $S2$ 在 $S$ 最大跨距；若在 $S$ 中没有检测到满足条件的 $S1$ 和 $S2$，则输出 -1。

输入输出样例

abcd123ab888efghij45ef67kl,ab,ef

18

说明/提示

👀️ 对于$100\%$的数据，$S$ 长度不超过 $300$，$S1$ 和 $S2$ 的长度不超过 $10$。