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.