Поп-ит (с англ. pop it — «лопни это») — кнопочная игрушка, получившая популярность среди детей и подростков весной 2021 года. Представляет собой резиновую или силиконовую игрушку с полусферами для нажатия, при котором издаётся щёлкающий звук. Эти полусферы получили название «пупырок» по аналогии с пузырчатой упаковкой, в которой похожие полусферы можно лопать со звуком. (Википедия)
Поп-ит в нашей задаче представляет собой прямоугольник высоты $$$h$$$ и ширины $$$w$$$, каждая единичная клетка которого содержит пупырку. Каждая пупырка может быть в одном из двух состояний — выдавлена наружу или внутрь. Будем помечать состояние «выдавлена наружу» цифрой $$$0$$$, а «выдавлена внутрь» — цифрой $$$1$$$. Любую пупырку можно переключить, и тогда она поменяет своё состояние на противоположное.
Даша хочет привести поп-ит к исходному виду, в котором он продавался — а для этого нужно, чтобы все пупырки были в одинаковом состоянии. Какое наименьшее число пупырок Даше нужно для этого переключить?
В первой строке даны два целых числа $$$h$$$ и $$$w$$$ — высота и ширина поп-ита ($$$1 \le h, w \le 100$$$).
Каждая из следующих $$$h$$$ строк содержит $$$w$$$ символов $$$0$$$ или $$$1$$$ без пробелов. Эти строки описывают состояние пупырок на поп-ите.
Выведите одно целое число — наименьшее число пупырок, которое надо переключить, чтобы все пупырки оказались в одинаковом состоянии.
2 3010001
2
5 411111010110110100111
6