Поп-ит
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Поп-ит (с англ. pop it — «лопни это») — кнопочная игрушка, получившая популярность среди детей и подростков весной 2021 года. Представляет собой резиновую или силиконовую игрушку с полусферами для нажатия, при котором издаётся щёлкающий звук. Эти полусферы получили название «пупырок» по аналогии с пузырчатой упаковкой, в которой похожие полусферы можно лопать со звуком. (Википедия)

Поп-ит в нашей задаче представляет собой прямоугольник высоты $$$h$$$ и ширины $$$w$$$, каждая единичная клетка которого содержит пупырку. Каждая пупырка может быть в одном из двух состояний — выдавлена наружу или внутрь. Будем помечать состояние «выдавлена наружу» цифрой $$$0$$$, а «выдавлена внутрь» — цифрой $$$1$$$. Любую пупырку можно переключить, и тогда она поменяет своё состояние на противоположное.

Даша хочет привести поп-ит к исходному виду, в котором он продавался — а для этого нужно, чтобы все пупырки были в одинаковом состоянии. Какое наименьшее число пупырок Даше нужно для этого переключить?

Входные данные

В первой строке даны два целых числа $$$h$$$ и $$$w$$$ — высота и ширина поп-ита ($$$1 \le h, w \le 100$$$).

Каждая из следующих $$$h$$$ строк содержит $$$w$$$ символов $$$0$$$ или $$$1$$$ без пробелов. Эти строки описывают состояние пупырок на поп-ите.

Выходные данные

Выведите одно целое число — наименьшее число пупырок, которое надо переключить, чтобы все пупырки оказались в одинаковом состоянии.

Примеры

Входные данные
2 3
010
001
Выходные данные
2
Входные данные
5 4
1111
1010
1101
1010
0111
Выходные данные
6