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