Se citeste o matrice patratica cu n linii si n coloane, cu elemente numere intregi. Verificati, folosind metoda Divide et Impera, daca toate elementele de pe diagonala principala sunt egale intre ele.
- Date de intrare
- Pe prima linie se citeste numarul natural n. Urmeaza n linii, fiecare continand n numere intregi, separate prin spatiu.
- Date de iesire
- Se afiseaza DA daca proprietatea este adevarata, respectiv NU in caz contrar.
- Restrictii
- 1 <= n <= 500, -10^6 <= a[i][j] <= 10^6
Exemple
Exemplul 1
Intrare
3 5 1 2 0 5 3 9 8 5
Iesire
DA
Exemplul 2
Intrare
3 5 1 2 0 6 3 9 8 5
Iesire
NU