Description

贝贝最近在玩一个游戏：给定一个矩阵，里面的元素只有’x’和’y’两种。要从起点旅行到终点去，可以上、下、左、右行走。凡是行走到同类元素中则免费，行走到不同元素则花费1。Max希望知道最少多少费用，可以完成旅程。

Input

输入含有若干组数据。每组数据由两个整数N，M（1≤N，M≤100）开始，表示矩阵的行和列。接下去便有N行字串，每个字串有M个字符，以表示仅含有’x’和’y’的字符矩阵。接着是四个整数x1,y1,x2,y2（0≤x1,x2<N）（0≤y1,y2<M），表示起点和终点坐标。

Output

对应每组数据，以一行输出一个整数，表示从起点走到终点的最小费用。

Sample

Input

2 2
xy
yx
0 0 1 1
2 2
xx
xy
0 1 1 0

Output

2
0