Masala #0094

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.

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

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