提示: 欢迎访问OurACM平台。
Problem 1540 迎接光棍节

Accept: 35    Submit: 186
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem Description

为了迎接光棍节,你需要完成以下任务。 给定n个长度不超过200的串(每个元素是个整数), 两个串相等当且仅当他们长度相同且第一个串的元素全部加上一个数变成第二个串。 求n个串的最长相等子串,输出他的长度。

Input

多组数据输入。

第一行一个n(n≤4000),以后n行每行第一个数为这个串的长度leni, 后接leni个数,表示这个串,leni≤200,元素的绝对值≤1000000000。

Output

每个数据一行,一个整数,表示最长相等子串的长度。

Sample Input

2 2 1 2 3 4 5 9

Sample Output

2

Source

Ben's Contest No.1

Submit  Back  Status  Discuss