U384681 魔术展演1

元旦要到了，小爱录制了一系列的魔术展演。五（3）班的 $n$ 个同学很喜欢魔术，于是他们打算 **两两结伙** 去看演出。

同学们都有自己的 “小团体”，每个人心中都有对每个人的好感度排序，第 $i$ 个人的排序记为数组 $a_{i}$（长度 $n-1$）。第 $i$ 个同学一定会按照 $a_{i,1},a_{i,2}...a_{i,n-1}$ 的顺序去结伙。 由于技术问题，小爱每天只能展示一种魔术，所以每个同学每天 **只能** 去看一次。但是小爱的魔术可以看做没有结束。 班长可以安排魔术观看表，她希望在满足同学们的情况下，最少几天可以让每两个人都结伙看一次演出。 由于班级的事情缠身，班长就请你告诉他答案。若无解，则返回 $-1$。

第一行一个整数 $n$，表示同学的数量。 接下来 $n$ 行，每行 $n-1$ 个整数 $a_{i,j}$，表示同学之间的好感度。

一行一个整数，表示答案。

对于 $100$% 的数据，满足 $1\le n \le 1000$