### 问题描述 在一个美丽的农田中，小蓝和小桥正忙着收获农作物。这个农田由一个 $n \times m$ 的网格图组成，每个格子都被彩色的花朵覆盖着。有些花朵是红色的，有些是黄色的。 小蓝和小桥希望将花朵重新染色，当然他们也只能染色成红色或者黄色，使得相邻的两个格子的花朵颜色不同。他们认为这样的花田更加美丽和有趣。为了实现这个目标，他们需要计算最少的染色次数。 现在，请你帮助小蓝和小桥解决这个问题。 ### 输入格式 第一行输入两个整数 $n,m$（$1 \leq n,m \leq 500$），表示农田的行数和列数。 接下来 $n$ 行，每行包含 $m$ 个数字 $c_{i,j}$（$0 \leq c_{i,j} \leq 1$），表示对应格子的花朵颜色，其中 $c_{i,j}=0$ 表示红色，$c_{i,j}=1$ 表示黄色。 ### 输出格式 输出一行，表示最少的染色次数。 ### 样例输入 ``` 2 2 0 0 1 1 ``` ### 样例输出 ``` 2 ```