题目描述

$n$ 个人进行 $\frac {n(n -1)} {2}$ 场比赛，每个人都要以一个特定的顺序与其他人比赛。

且每个人每天只可以比一场比赛，问最少比赛的天数为多少，无解输出 $-1$。

输入格式

第一行一个整数 $n (3 \le n \le 1000)$。

接下来 $n$ 行，每行 $n - 1$ 个数，表示第 $i$ 个人的比赛顺序。

输出格式

输出最少比赛的天数为多少，无解输出 $-1$。

3
2 3
1 3
1 2

3

4
2 3 4
1 3 4
4 1 2
3 1 2

4

3
2 3
3 1
1 2

-1