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