题目描述

小Z身处一个 $h\times w$ 的二维方格上，其中每个格子可能为黑 # 或白 .。

现在他要从起点 $(1,1)$ 走到右下角终点 $h,w$，每次只能向右或向下。小Z有强迫症，必须只能走白色的格子。

好在他有一种魔法，每次可以让左上角为 $x_1,y_1$，右下角为 $x_2,y_2$ 的矩形内(包括边界)的每一个格子进行颜色反转(黑变白、白变黑)。

求问他最少施展多少次魔法，能完成到达终点的要求。

输入格式

第 $1$ 行，$2$ 个正整数 $h,w$

接下来 $h\times w$ 的由 # 与 . 构成的地图

输出格式

$1$ 个整数，表示最少操作数

输入输出样例

3 3
.##
.#.
##.

1

样例 $\tt \#1$说明

将 左上角为 $(2,2)$， 右下角为 $(2,2)$ 的矩形进行 $1$ 次翻转即可

4 4
..##
#...
###.
###.

0

5 5
.#.#.
#.#.#
.#.#.
#.#.#
.#.#.

4

数据范围

$2\le h,w\le100$