Пальці
У відомій грі "камінь-ножиці-папір" діють прості правила. Кожен з двох гравців обирає одне з трьох положень руки: камінь, ножиці або папір. Після цього обидва гравці одночасно показують свої вибори, і переможець визначається за такими правилами: якщо вибори співпали (наприклад, камінь-камінь), то це нічия; інакше камінь перемагає ножиці, ножиці перемагають папір, а папір перемагає камінь. У деякій модифікації гри беруть участь більше предметів, і виникає питання, чи є така гра справедливою. Тобто, чи не виявляється, що деякі положення мають перевагу над іншими. Вважатимемо гру справедливою, якщо кожне положення має нічию з самим собою, виграє рівно у половини інших положень і програє іншій половині. Дано опис гри, потрібно визначити мінімальну кількість пар положень, для яких потрібно змінити напрямок виграшу, щоб гра стала справедливою.
Вхідні дані
Непарне число N (1 ≤ N ≤ 100) - кількість предметів. Далі йде матриця N×N, що описує результати для різних пар предметів. 1 означає виграш, 0 - нічию, -1 - програш. На головній діагоналі завжди стоять 0. Якщо в деякій комірці (i, j) стоїть 1, то в (j, i) обов'язково стоїть -1.
Вихідні дані
Мінімальна кількість пар предметів, для яких потрібно змінити переможця, щоб гра стала справедливою.