奶牛們灰常享受在牛欄中牟叫，因?yàn)樗齻兛梢月牭剿齻兡猜暤幕匾?。雖然有時(shí)候并不能完全聽到完整的回音。Bessie曾經(jīng)是一個(gè)出色的秘書，所以她精確地紀(jì)錄了所有的牟叫聲及其回聲。她很好奇到底兩個(gè)聲音的重復(fù)部份有多長(zhǎng)。

輸入兩個(gè)字符串（長(zhǎng)度為1到80個(gè)字母），表示兩個(gè)牟叫聲。你要確定最長(zhǎng)的重復(fù)部份的長(zhǎng)度。兩個(gè)字符串的重復(fù)部份指的是同時(shí)是一個(gè)字符串的前綴和另一個(gè)字符串的后綴的字符串。

我們通過一個(gè)例子來理解題目?？紤]下面的兩個(gè)牟聲：

moyooyoxyzooo

yzoooqyasdfljkamo

第一個(gè)串的最后的部份"yzooo"跟第二個(gè)串的第一部份重復(fù)。第二個(gè)串的最后的份"mo"跟第一個(gè)串的第一部份重復(fù)。所以"yzooo"跟"mo"都是這2個(gè)串的重復(fù)部份。其中，"yzooo"比較長(zhǎng)，所以最長(zhǎng)的重復(fù)部份的長(zhǎng)度就是5。

abcxxxxabcxabcd
abcdxabcxxxxabcx

11