Masala #0094

Xotira 16 MB Vaqt 1000 ms
14

Chiroyli matritsa

Matritsaning barcha qatorlari va barcha ustunlari elementlari yig’indisi bir – biriga teng bo’lsa bu matritsa chiroyli hisoblanadi. Sizga o’lchami NxN bo’lgan matritsa berilgan, siz bir o’zgartirishda matritsaning ixtiyoriy bir elementini qiymatini 1 ga oshirishingiz mumkin. Matritsani chiroyli matritsa holatiga keltirish uchun size ng kamida matritsa ustiga necha marotaba o’zgarish qilishingiz kerakligini aniqlang.


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida bitta butun son, N(1 ≤ N ≤ 1000). Keyingi N ta satrning har birida N tadan butun son, [1, 109] oralig’idagi matritsa elementlari kiritiladi.


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida yagona son, masala yechimini chop eting!


Misollar
# input.txt output.txt
1
2
1 2
3 4
4
2
3
1 2 3
4 2 3
3 2 1
6