A71331. 棋盘的最小花费

给定一个大小为 n \times m 的棋盘，棋盘上只有两种类型的格子，# 和 @。

一个格子移动到相邻上下左右四方向的格子的花费计算方式为：如果移动到的格子和当前格子的类型相同，则花费为 0，不同花费为 1 。

给定棋盘的出发点和终点坐标，请计算出从出发点到终点的最少花费。

输入文件有多组数据（不超过 5 组）。

输入第一行包含两个整数 n，m，分别表示棋盘的行数和列数。

输入接下来的 n 行，每一行有 m 个格子（使用 # 或者 @ 表示）。

输入接下来一行有四个整数 x_1,y_1,x_2,y_2，分别为起始位置和目标位置。

当输入 n，m 均为 0 时，表示输入结束。

对于每组数据，输出从起始位置到目标位置的最小花费。

每一组数据独占一行。

数据范围

对于 20\% 的数据满足：1≤n,m≤10。

对于 40\% 的数据满足：1≤n,m≤300。

对于 100\% 的数据满足：1≤n,m≤500。