s02195. 管道拼接 未做

一个 $n\times m$ 的网格里每格都铺着一段弯管（连接相邻两个方向）。用 $0\sim 3$ 表示它的朝向：$0$ 连接「右 $+$ 下」，$1$ 连接「下 $+$ 左」，$2$ 连接「左 $+$ 上」，$3$ 连接「上 $+$ 右」。每格可以顺时针旋转，每转 $90^{\circ }$ 记为一次操作（朝向 $+1$ 对 $4$ 取模）。要求旋转后：相邻两格在公共边上的管口要么都有、要么都没有，并且棋盘边界上不允许出现管口。求最少总旋转次数；数据保证有解。

第一行两个整数 $n,m$。接下来 $n$ 行，每行 $m$ 个整数（每个 $0\sim 3$），表示该格的初始朝向。

一行一个整数，最少总旋转次数。

• 对于 30% 的数据：$n,m=2$
• 对于 60% 的数据：$n,m\le 3$
• 对于 100% 的数据：$2\le n,m\le 4$（保证有解）