Ş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.