问题描述

对于两个等长的字符串 $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

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

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

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