Barmaqlar#3690
Məşhur daş-kağız-qayçı oyununda qaydalar olduqca sadədir. Hər iki oyunçu əl ilə üç variantdan birini seçir: daş, qayçı və ya kağız. Sonra hər iki oyunçu eyni anda öz seçimini göstərir və qalibi müəyyən etmək üçün aşağıdakı qaydalar tətbiq olunur: əgər seçimlər eynidirsə (məsələn, daş-daş), o zaman heç-heçədir, əks halda daş qayçını məğlub edir, qayçı kağızı məğlub edir, kağız isə daşı məğlub edir. Oyunun bəzi modifikasiyalarında daha çox əşya iştirak edir və artıq belə bir oyunun ədalətli olub-olmadığı aydın deyil. Yəni elə bir vəziyyət varmı ki, bəzi seçimlər digərlərindən daha əlverişlidir. Oyunu ədalətli hesab edəcəyik, əgər hər bir seçim özü ilə heç-heçə edirsə, qalanların yarısını dəqiq məğlub edirsə və digər yarısına məğlub olursa. Oyunun təsviri verilir, oyunun ədalətli olması üçün qalibiyyət istiqamətini dəyişdirmək lazım olan minimum seçim cütlərini müəyyən edin.
Tək ədəd N (1 ≤ N ≤ 100) - əşyaların sayı. Sonra müxtəlif əşya cütləri üçün nəticələri təsvir edən N×N matrisi. 1 qələbəyə, 0 heç-heçəyə, -1 məğlubiyyətə uyğun gəlir. Əsas diaqonalda həmişə 0 durur. Əgər bəzi hüceyrədə (i, j) 1 varsa, o zaman (j, i) mütləq -1 olmalıdır.
Oyunun ədalətli olması üçün qalibi dəyişdirmək lazım olan minimum əşya cütlərinin sayı.
Nümunə 1