对于一棵有根树，定义一个点 u u u 的 k − 子树为 u u u 的子树中距离 u u u 不超过 k k k 的部分。注意，假如 u u u 的子树中不存在距离 u u u 为 k k k 的点，则 u u u 的 k − 子树是不存在的。

定义两棵子树是相同的，当且仅当不考虑点的标号时，他们的形态是相同的（儿子的顺序也需要考虑）。给定一棵 n n n 个点，点的标号在 [1,n] [1, n] [1,n]，以 1 1 1 为根的有根树。问最大的 k k k，使得存在两个点 u≠v u \neq v u≠v，满足 u u u 的 k − 子树与 v v v 的 k − 子树相同。

第一行输入一个正整数 n n n。
接下来读入 n n n 个部分，第 i i i 个部分描述点 i i i 的儿子，且以顺序给出。
每个部分首先读入一个整数 x x x，代表儿子个数。接下来 x x x 个整数，代表从左到右儿子的标号。

输出一个整数 k k k，代表最大的合法的 k k k。

对于 20% 20\% 20% 的数据，n≤100 n \leq 100 n≤100；
对于 40% 40\% 40% 的数据，n≤2000 n \leq 2000 n≤2000；
对于 60% 60\% 60% 的数据，n≤30000 n \leq 30000 n≤30000；
对于 100% 100\% 100% 的数据，n≤100000 n \leq 100000 n≤100000，保证给出的树是合法的。