题目描述

给定两个字符串 $S$ 和 $T$。

请找出一个字符串，使其满足：

• 它是字符串 $S$ 的一个连续子串；
• 它不是字符串 $T$ 的一个连续子串。

求满足条件的子串的最短长度。

题目保证一定存在满足条件的子串。

输入格式

输入仅包含一行，包含两个字符串 $S$ 和 $T$，分别表示给定的两个字符串，中间用一个空格隔开。

输出格式

输出一行一个整数，表示满足条件的子串的最短长度。

样例输入 1

apple pen

样例输出 1

1

样例输入 2

abab aba

样例输出 2

3

说明

样例解释

• 样例 1：字符 a 是 $S$ 的子串，但不是 $T$ 的子串，因此答案为 $1$。
• 样例 2：子串 bab 是 $S$ 的子串，但不是 $T$ 的子串。不存在长度更短且满足条件的子串，因此答案为 $3$。

其它样例说明

• 样例 3：见选手目录下的 string/string3.in 与 string/string3.ans，该测试用例满足测试点 $1 \sim 4$ 的约束条件。
• 样例 4：见选手目录下的 string/string4.in 与 string/string4.ans，该测试用例满足测试点 $5 \sim 10$ 的约束条件。
• 样例 5：见选手目录下的 string/string5.in 与 string/string5.ans，该测试用例满足测试点 $11 \sim 14$ 的约束条件。
• 样例 6：见选手目录下的 string/string6.in 与 string/string6.ans，该测试用例满足测试点 $15 \sim 20$ 的约束条件。

数据范围

对于 $100\%$ 的数据，满足以下约束条件：

• $1 \le |S|, |T| \le 2 \times 10^5$。
• 字符串仅包含小写英文字母。
• 题目保证一定存在满足条件的子串。

各测试点的附加限制如下表所示：

点击下载大样例