Zadanie: SZA Szachy

Zadanie: SZA
Szachy
Olimpijskie Kółko Informatyczne, grupa początkująca. Dostępna pamięć: 32 MB.
02.03.2013
Mieszkańcy Bajtocji od zawsze bardzo lubili grać w szachy. Młody Bajtuś postanowił także nauczyć się tej
gry.
Poszedł więc do Bitusia, który grał w szachy od dawna, aby dowiedzieć się czegoś więcej o tej grze. Okazało
się, że Bituś akurat gra partię. Bajtuś, nie chcąc przeszkadzać, postanowił przypatrzeć się grze. Była ona na
tyle skomplikowana, że Bajtuś zdołał zapamiętać ruch tylko jedną figurą. Zauważył, iż wieża może poruszać
się w pionie i poziomie, o dowolną ilość pól.
Postanowił więc przećwiczyć grę wieżą. W tym celu ustawił na szachownicy pewną ilość wież, a następnie
zadawał sobie pytanie, czy któraś z nich może zbić jakąś inną.
Wejście
W pierwszym wierszu znajduje się liczba n (1 ¬ n ¬ 10), oznaczająca rozmiar szachownicy. W każdym z n
następnych wierszy znajduje się n liczb.
Liczba 0 symbolizuje puste pole, natomiast liczba 1 oznacza wieżę na danym polu.
Wyjście
W jedyny wierszu wyjścia, program powinien wypisać NIE, jeśli żadna wieża nie może zbić żadnej innej, lub
TAK: i w przeciwnym przypadku, gdzie i to numer wiersza/kolumny (iterowanego od 1), w której wieże mogą
zbić się wzajemnie. Jeśli jest więcej takich wierszy/kolumn, należy wypisać najmniejszy z nich.
Przykład
Dla danych wejściowych:
poprawnym wynikiem jest:
3
0 1 1
0 0 0
0 1 0
TAK: 1
Wyjaśnienie do przykładu: W pierwszym wierszu wieża w drugiej kolumnie może zbić wieżę z trzeciej
kolumny.
v. 1.00
1/1
Szachy