Овај задатак је поновљен у циљу увежбавања различитих техника решавања.

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

Улаз

Са стандардног улаза учитава се \(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