Шаховий турнір#9772
Гусейн обожнює дивитися шахи. І в його улюбленому шаховому турнірі претендентів буде грати гравців. Турнір проходить у круговому форматі, тому буде зіграно N \cdot (N-1)/2 партій. Чи можливо організувати розклад цих партій так, щоб відповідати певним умовам?
Кожен гравець повинен зіграти хоча б одну партію в день.
Кожен -ий гравець (1 \le i \le N) грає одну партію проти гравця A_{i,1}, A_{i,2}, ..., A_{i,N-1} у такій послідовності.
Якщо так, то знайдіть мінімальну кількість днів, яка потрібна.
Перший рядок містить число (3 \le N \le 1000), кількість гравців.Наступні рядків містять по N-1 чисел A_{i,j}.
Якщо можна запланувати всі матчі так, щоб усі умови були виконані, виведіть мінімальну кількість днів, яка потрібна; якщо це неможливо, виведіть .
Приклад 1
Приклад 2
Приклад 3
У першому тесті всі умови можуть бути виконані, якщо матчі заплановані на три дні наступним чином:
День 1: Гравець 1 проти Гравця 2
День 2: Гравець 1 проти Гравця 3
День 3: Гравець 2 проти Гравця 3
Це мінімальна кількість необхідних днів.
У третьому тесті будь-яке планування матчів порушує деякі умови.