Şahmat Turniri

Güseyin şahmat izləməyi çox sevir. Onun sevimli şahmat iddiaçılar turnirində N oyunçu iştirak edəcək. Turnir dövri formatda keçirilir, buna görə də N(N-1)/2* oyun keçiriləcək. Bu oyunların cədvəlini bəzi şərtlərə uyğun təşkil etmək mümkündürmü?

• Hər bir oyunçu hər gün ən azı bir oyun oynamalıdır.

• Hər bir i-ci oyunçu ( 1 <= i <= N ) A[i][1], A[i][2]...., A[i][N-1] oyunçularına qarşı bu sırayla bir oyun oynayır.

Əgər mümkündürsə, lazım olan minimum gün sayını tapın.

Giriş məlumatları

Birinci sətir N ( 3 ≤ N ≤ 1000) oyunçuların sayını ehtiva edir.Növbəti N sətir hər biri N-1 ədəd A[i][j] ehtiva edir.

Çıxış məlumatları

Əgər bütün oyunları elə planlaşdırmaq mümkündürsə ki, bütün şərtlər yerinə yetirilsin, tələb olunan minimum gün sayını göstərin; əgər bu mümkün deyilsə, -1 göstərin.

İzahlar:

Birinci testdə bütün şərtlər yerinə yetirilə bilər, əgər oyunlar üç gün ərzində aşağıdakı kimi planlaşdırılsa:

• Gün 1: Oyunçu 1 Oyunçu 2-yə qarşı

• Gün 2: Oyunçu 1 Oyunçu 3-ə qarşı

• Gün 3: Oyunçu 2 Oyunçu 3-ə qarşıBu, lazım olan minimum gün sayıdır.

Üçüncü testdə hər hansı bir oyun planlaması bəzi şərtləri pozur.