| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 845 | 651 | 585 | 79.268% |
Поп-ит (с англ. 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