구간 성분

매 초마다 신호를 하나씩 내보내는 장치 A와 B가 있다. 각 장치가 내보낸 신호는 알파벳 소문자를 시간 순서대로 늘어놓은 서열로 나타낸다. 예를 들어 A와 B의 신호 서열 $S_A$, $S_B$가 다음과 같다고 하자.

• $S_A$ = [a, f, c, d, r, d, e, s, d, e, f, w, s, z, r]
• $S_B$ = [g, e, d, s, r, d, d, e, m, z, r]

구간은 서열에서 연속한 부분을 뜻한다. 두 구간에 들어 있는 문자의 종류와 개수가 순서와 상관없이 같으면 두 구간의 성분이 같다고 한다. 아래 그림에서 상자로 표시한 두 구간은 성분이 같다. $S_A$의 4번째 문자부터 10번째 문자까지인 d, r, d, e, s, d, e와 $S_B$의 2번째 문자부터 8번째 문자까지인 e, d, s, r, d, d, e는 둘 다 d 3개, e 2개, r 1개, s 1개로 이루어져 있다.

성분이 같은 두 구간은 길이가 반드시 같다. 성분이 같은 구간 쌍은 여러 개 있을 수 있다. 두 신호 서열에서 성분이 같은 구간 쌍 중 가장 긴 것을 찾아라.

첫째 줄과 둘째 줄에 신호 서열이 공백 없는 문자열로 하나씩 주어진다. 두 문자열은 영문 소문자로만 이루어져 있다. 두 문자열의 길이 $N$, $M$은 $1 \le N, M \le 1500$이다.

성분이 같은 구간 쌍 중 가장 긴 구간의 길이를 첫째 줄에 출력한다. 성분이 같은 구간 쌍이 하나도 없으면 $0$을 출력한다.