说明

在一个村庄里，流传着一个关于宝藏的古老传说。传说中有两把神秘的钥匙，它们的表面上刻满了复杂的符号，这些符号实际上隐藏了一个秘密。村民们相信，只有找到两把钥匙上共有的最长重复符号序列，才能打开通往宝藏的大门。

最长重复部分指的是：从一个字符串第一个字符开始的连续字符串和从另一个字符串最后一个字符开始的连续字符串，完全相同的最大长度。

例如以下两串符号： 第一个字符串的前缀 aNB 和第二个字符串的后缀相同； 第一个字符串的后缀 jsada 和第二个字符串的前缀相同； 而 jsada 比较长，所以最长的重复部分长度为 5 

输入格式

输入两行字符串表示钥匙上刻的符号，不包含空格。

输出格式

输出一个整数，表示最长的重复部份的长度。

样例

abcdabcde
defgfhabcdab

6

提示

【样例 1 解释】

第一个字符串的前缀 abcdab 和第二个字符串的后缀相同。

第一个字符串的后缀 de 和第二个字符串的前缀相同。

而 abcdab 比较长，所以最长的重复部分长度为 6。

【数据范围】

读入的两个字符串长度为 1 到 80 个字母。