Description

音樂在創作時，會有很多段落是重複出現的，像是小蜜蜂
533 422 1234555
533 422 13551
其中533 422 1 就重複出現兩次。
現在給你一些音符(1~7)，請你找到最長的重複段落

Input

輸入有多組測資，每組測資有一行，包含一段音樂(由1~7組成，中間沒有空白)，每行最多1000個音符。

Output

對於每組測資請輸出最長的重複段落的長度。

Sample Input  Download

Sample Output  Download

Tags

Discuss