Masala #IHPSWGKQIF
O'zgaruvchan matritsa
Sizga N x N matritsa beriladi. Siz aynan 1 ta sonni boshqa bir manfiy bo'lmagan butun songa o'zgartirib matritsani sehrli kvadratga aylantirish mumkinligini tekshirishingiz kerak.
Birinchi qatorda N soni (1 ≤ N ≤ 100).
Keyingi N qatorda A matritsasi (0 ≤ a[i][j] ≤ 10^9) .
Agar A matritsasini sehrli kvadratga aylantirish mumkin bo'lsa “HA", aks holsa “YO'Q” deb chiqaring.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 6 1 8 7 6 3 2 9 4 |
HA |
Sehrli kvadrat bu barcha ustunlardagi, qatorlardagi, diagonallardagi sonlarning yig'indisi teng bo'lgan matritsa.