题目描述

小婷和小泽来到牧场，发现奶牛很喜欢在牛栏中哞叫，因为它们可以听到自己声音的回声，但有时回声并不完整。

给定两个只含小写字母的字符串，求它们的最长重复部分。重复部分必须同时满足：它是其中一个字符串的前缀，也是另一个字符串的后缀。两个字符串的方向可以互换。

例如，字符串 moyoooyoxyzooo 与 yzoooqyasdflkamo 的重复部分包括 yzooo 和 mo，其中最长的是 yzooo，长度为 $5$。

输入格式

输入两行，每行一个字符串，表示奶牛的哞声或它的回声。

输出格式

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

样例输入

abcxxxxabcxabcd
abcdxabcxxxxabcx

样例输出

11

数据范围

两个字符串长度均为 $1$ 到 $80$，且只含小写字母。

a
b

0

a
a

1