【题目描述】

有两个由字符构成的环。请写一个程序，计算这两个字符环上 最长连续公共字符串 的长度。

例如，字符串 ABCEFAGADEGKABUVKLM 的首尾连在一起，构成一个环；
字符串 MADJKLUVKL 的首尾连在一起，构成另一个环；
UVKLMA 是这两个环的一个连续公共字符串。

【输入格式】

输入一行，包含两个字符串，分别对应一个字符环。
两个字符串之间用单个空格分开。

• 字符串长度不超过 255
• 字符串不包含空格等空白符

【输出格式】

输出一个整数，表示这两个字符环上最长公共字符串的长度。

【样例输入】

ABCEFAGADEGKABUVKLM MADJKLUVKL

【样例输出】

6

【数据范围】

• 字符串长度 ≤ 255
• 时间限制：1000 ms
• 内存限制：65536 KB