Se citeste o matrice patratica de dimensiune n. In sensul acestei probleme, o matrice este patrat magic daca suma elementelor de pe fiecare linie, suma elementelor de pe fiecare coloana si suma elementelor de pe fiecare din cele doua diagonale sunt toate egale intre ele.
- Date de intrare
- Pe prima linie se afla numarul natural n. Urmeaza n linii, fiecare continand n numere intregi, separate prin spatiu.
- Date de iesire
- Afiseaza DA daca proprietatea este verificata, respectiv NU in caz contrar.
- Restrictii
- 1 <= n <= 50, -1000 <= a[i][j] <= 1000
Exemple
Exemplul 1
Intrare
3 2 7 6 9 5 1 4 3 8
Iesire
DA
Exemplul 2
Intrare
3 1 2 3 4 5 6 7 8 9
Iesire
NU