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