题意

给定一个 $n \times m$ 的棋盘，有两种格子类型：# 和 @。
从起始位置移动到目标位置时，每一步可向上下左右四个方向移动一格：

• 若移动到同类型格子，费用为 $0$。
• 若移动到不同类型格子，费用为 $1$。
  求从起始位置到目标位置的最小总花费。

输入格式

• 输入包含多组数据。
• 每组数据：
  • 第一行为两个整数 $n, m$，表示棋盘的行数和列数 。
  • 接下来 $n$ 行，每行包含 $m$ 个字符（# 或 @）。
  • 最后一行包含四个整数 $x_1, y_1, x_2, y_2$，表示起点坐标和目标坐标。
• 当输入 $n=0$ 且 $m=0$ 时，输入结束。

输出格式

• 对每组数据，输出最小花费，每组结果独占一行。

样例输入

2 2
@#
#@
0 0 1 1
2 2
@@
@#
0 1 1 0
0 0

样例输出

2
0

数据规模

$20\\%$ 数据：$1≤n,m≤10$

$40\\%$ 数据：$1≤n,m≤300$

$100\\%$ 数据：$1 ≤ n,m ≤ 500$