1406 - Sandy的卡片

Time Limit : 2 Second

Memory Limit : 128 MB

Submission: 185

Solved: 25

Description


Sandy和Sue的热衷于收集干脆面中的卡片。



然而,Sue收集卡片是因为卡片上漂亮的人物形象,而Sandy则是为了积攒卡片兑换超炫的人物模型。



每一张卡片都由一些数字进行标记,第i张卡片的序列长度为Mi,要想兑换人物模型,首先必须要集够N张卡片,对于这N张卡片,如果他们都有一个相同的子串长度为k,则可以兑换一个等级为k的人物模型。相同的定义为:两个子串长度相同且一个串的全部元素加上一个相同的数就会变成另一个串。

(注:子串的含义是所选的序列必须在原序列中连续,相同的一个例子是:两串数“1 3 5 7 9”和“2 4 6 8 10”被认为是相同的,因为后者可以在前者每个数加上1后得到)



Sandy的卡片数远远小于要求的N,于是Sue决定在Sandy的生日将自己的卡片送给Sandy,在Sue的帮助下,Sandy终于集够了N张卡片,但是,Sandy并不清楚他可以兑换到哪个等级的人物模型,现在,请你帮助Sandy和Sue,看看他们最高能够得到哪个等级的人物模型。


Input


第一行为一个数N,表示可以兑换人物模型最少需要的卡片数,即Sandy现在有的卡片数。(N <= 1000)



第i+1行到第i+N行每行第一个数为第i张卡片序列的长度Mi,之后j+1到j+1+Mi个数,用空格分隔,分别表示序列中的第j个数(Mi<=101)


Output


一个数k,表示可以获得的最高等级。


sample input
2
2 1 2
3 4 5 9
sample output
2
hint
source
山东省队选拔赛2008
© 2015 HUST ACMICPC TEAM. All Right Reserved.