Задача D. Красно-белые колышки ≡

Условие

Странная доска с колышками на фотографии — инструмент для проверки ловкости рук (в некоторых случаях также используется для оценки умственных способностей). Применялась при приеме на работу в США в 1950-60-е годы. Тестируется скорость сбора или постановки колышков, расстановка по шаблону и так далее.

Очередному испытуемому была выдана доска с заполненной колышками левой половиной. Тестируемому нужно заполнить правую половину доски зеркальным отражением левой. По итоговой расстановке определите, сколько ошибок он допустил?

Формат входных данных

Первые две строки входных данных содержат два натуральных числа n и m — размеры доски (количество отверстий по вертикали и горизонтали соответственно). В следующих n строках расположено по m нулей и единиц — описание расположения колышков. Гарантируется четность m.

Формат выходных данных

Выведите одно неотрицательное целое число — ответ на вопрос задачи.

Ограничения

2 ≤ n × m ≤ 10⁵

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при n = 1, получат не менее 30 баллов.

Пояснение к примеру

Смотри рисунок. На позиции, отмеченные красным цветом, испытуемый поставил колышки неправильного цвета. Всего таких позиций две.

Примеры тестов

3
4
0110
1011
0001

2