题目描述

Student Bu 的同学们非常享受在international knowladge united nations组织（简称ikun组织）中的ikun 叫，因为他们可以听到他们 ikun 声的回音。虽然有时候并不能完全听到完整的回音。Student Bu 曾经是一个出色的秘书，所以他精确地纪录了所有的 ikun 叫声及其回声。她很好奇到底两个声音的重复部份有多长。

输入两个字符串，表示两个ikun叫声，你要确定最长的重复部份的长度。两个字符串的重复部份指的是同时是一个字符串的前缀和另一个字符串的后缀的字符串。

我们通过一个例子来理解题目。考虑下面的两个 ikun 声：

moyooyoxyzooo
yzoooqyasdfljkamo

第一个串的最后的部分 $\verb!yzooo!$ 跟第二个串的第一部分重复。第二个串的最后的部份 $\verb!mo!$ 跟第一个串的第一部分重复。所以 $\verb!yzooo!$ 跟 $\verb!mo!$ 都是这 $2$ 个串的重复部份。其中，$\verb!yzooo!$ 比较长，所以最长的重复部份的长度就是 $5$。

输入格式

第一行一个字符串 $S$，$S$ 仅由小写字母组成，表示第一个 ikun 叫声。

第二行一个字符串 $T$，$T$ 仅由小写字母组成，表示第二个 ikun 叫声。

输出格式

输出一行，包含一个整数，表示两个串的最长重复部分的长度。

abcxxxxabcxabcd 
abcdxabcxxxxabcx

11

说明/提示

【样例说明 #1】

$\verb!abcd!$ 和 $\verb!abcxxxxabcx!$ 都是两个串的重复部分，其中 $\verb!abcxxxxabcx!$ 长度最长，其长度为 $11$。

注意，虽然 $\verb!xabc!$ 同时在两个字符串中出现，但是 $\verb!xabc!$ 不是任何一个字符串的前缀或后缀，所以不能算是重复部分

数据范围

$1 \le len \le 15$，其中 $\verb!len!$ 表示字符串的长度。