上课路线
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

每周D老师都要在m个教室之间穿梭上课,为了减少不必要的麻烦,学校在每两个教室之间都安装了传送门,使得D老师可以在任意教室之间传送,并让D老师记下n周上课路线以便后续改进。根据商讨结果,学校决定打算请你统计D老师这n周上课路线中最长的一段连续公共路线上教室数量有多少,希望你能不负众望,完成这个艰巨的任务。

(有传送门谁会用在这地方啊)

输入描述:

第一行一个正整数n(1 \leq n \leq 10^5),表示路线记录。

接下来n行,每行第一个数字m(2 \leq m \leq 10^5),表示路线长度,接下来m个数字表示教室编号。保证\sum m_i \leq 10^5

输出描述:

输出一个整数,表示最长的一段连续公共路线上的教室数量
示例1

输入

复制
2
3 0 1 2
4 2 3 4 5

输出

复制
1

说明

公共连续路线为2
示例2

输入

复制
3
4 1 2 3 4
4 2 3 4 5
4 3 4 5 2

输出

复制
2

说明

公共连续路线为3 4
示例3

输入

复制
3
4 1 2 1 2
4 1 2 1 2
5 1 2 1 2 3

输出

复制
4

说明

公共连续路线为1 2 1 2