Masala #IHPSWGKQIF

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 10 %
14

  

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.


Kiruvchi ma'lumotlar:

Birinchi qatorda N soni (1 ≤ N ≤ 100).

Keyingi N qatorda A matritsasi (0 ≤ a[i][j] ≤ 10^9)


Chiquvchi ma'lumotlar:

Agar A matritsasini sehrli kvadratga aylantirish mumkin bo'lsa “HA", aks holsa “YO'Q” deb chiqaring. 


Misollar
# input.txt output.txt
1
3
6 1 8
7 6 3
2 9 4
HA
Izoh:

Sehrli kvadrat bu barcha ustunlardagi, qatorlardagi, diagonallardagi sonlarning yig'indisi teng bo'lgan matritsa.

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin