P4554 小明的游戏

小明最近喜欢玩一个游戏。给定一个 $n \times m$ 的棋盘，上面有两种格子 `#` 和 `@`。游戏的规则很简单：给定一个起始位置和一个目标位置，小明每一步能向上，下，左，右四个方向移动一格。如果移动到同一类型的格子，则费用是 $0$，否则费用是 $1$。请编程计算从起始位置移动到目标位置的最小花费。

无

无

对于20%的数据满足：$1 \le n, m \le 10$。 对于40%的数据满足：$1 \le n, m \le 300$。 对于100%的数据满足：$1 \le n, m \le 500$。