Data je šahovska tabla na kojoj je raspoređeno osam dama. Napiši program koji proverava da li se neke dve dame napadaju (dve dame se napadaju ako se nalaze u istoj vrsti, istoj koloni ili na istoj dijagonali).

Ulaz

Sa standardnog ulaza učitava se $0-1$ matrica dimenzije $8 \times 8$ čijih 8 jedinica opisuje položaj 8 dama.

Izlaz

Na standardnom izlazu ispisati tekst NE ako se dame ne napadaju ili DA ako se neke dve dame napadaju.

Primer 1

Ulaz

0 0 0 0 0 1 0 0
0 0 0 1 0 0 0 0
0 0 0 0 0 0 1 0
1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1
0 1 0 0 0 0 0 0
0 0 0 0 1 0 0 0
0 0 1 0 0 0 0 0

Izlaz

NE

Primer 2

Ulaz

0 0 0 0 0 1 0 0
0 0 0 1 0 0 0 0
0 0 0 0 0 0 1 0
1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1
0 1 0 0 0 0 0 0
0 0 1 0 0 0 0 0
0 0 0 0 1 0 0 0

Izlaz

DA