题目描述

对于两个等长的字符串 $A, B$，如果对于任意 $i, j$，都有 $A_i = A_j$ 和 $B_i = B_j$ 同时满足或同时不满足，那么我们称 $A, B$ 是一对同类串。例如，aabab 和 xxkxk 是一对同类串，而 abcde 和 abcdd 则不是。

给定 $S, T$，找出一个尽可能大的 $k$ 使得 $S, T$ 分别含有一个长度为 $k$ 的子 串 $S', T'$，且 $S',T'$ 是同类串。

输入格式

输入两行，每行包含一个字符串，分别表示 $S, T$。

输出格式

输出一行包含一个整数 $k$ 表示答案。

aaaba
yxyy

3

提示

对于 $40\%$ 的评测用例，$|S |, |T| \le 500$；

对于 $50\%$ 的评测用例，$|S |, |T| \le 2000$；

对于所有评测用例，$1 \le |S |, |T| \le 10^5$，$S, T$ 中仅包含小写英文字母。