Поп-ит | 프로그래밍의 벗 PivotOJ
PivotOJ

Поп-ит

시간 제한: 1000ms메모리 제한: 1024MB출처: ICPC 2023-2024 Northwestern Russia QualificationBOJ 30585

문제

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

Поп-ит в нашей задаче представляет собой прямоугольник высоты hh и ширины ww, каждая единичная клетка которого содержит пупырку. Каждая пупырка может быть в одном из двух состояний --- выдавлена наружу или внутрь. Будем помечать состояние <<выдавлена наружу>> цифрой 00, а <<выдавлена внутрь>> --- цифрой 11. Любую пупырку можно переключить, и тогда она поменяет своё состояние на противоположное.

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

입력

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

Каждая из следующих hh строк содержит ww символов 00 или 11 без пробелов. Эти строки описывают состояние пупырок на поп-ите.

출력

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

예제

예제 1

입력
2 3
010
001
출력
2

예제 2

입력
5 4
1111
1010
1101
1010
0111
출력
6
코드를 제출하려면 로그인하세요.