(6)字符环(来源：NOI题库)。

有两个由字符构成的环，请写一个程序，计算这两个字符环上最长公共字符串的长度。例如，字符串“ABCEFAGADEGKABUVKLM” 的首尾连在一起,构成一个环;字符串“MADJKLUVKL” 的首尾连在一起,构成另一个环;“UVKLMA” 是这两个环的一个公共字符串。

输入格式：

若干行，每行包括两个不包含空格的字符串。这两个字符串用空格分开。若其中某个字符串的长度为1，则表示结束；否则，每个字符串的首尾相连即为一个环。每个环上字符总数不超过255。

输出格式：

为每行输入，分别输出一个整数，表示这两个字符环上最长公共字符串的长度。最后一行没有输出。

样例

ABCEFA24*92(GADEGKABUVKLM
AD&30ijJKLAaUVKLM
313435t974 008bac
A 33

6
0

Limitation

1s, 1024KiB for each test case.