Дата је шаховска табла на којој је распоређено осам дама. Напиши програм који проверава да ли се неке две даме нападају (две даме се нападају ако се налазе у истој врсти, истој колони или на истој дијагонали).

Улаз

Са стандардног улаза учитава се \(0-1\) матрица димензије \(8 \times 8\) чијих 8 јединица описује положај 8 дама.

Излаз

На стандардном излазу исписати текст NE ако се даме не нападају или DA ако се неке две даме нападају.

Пример 1

Улаз

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

Излаз

NE

Пример 2

Улаз

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

Излаз

DA

Овај задатак има и другачија решења у делу збирке који следи.