小msh长大之后，渐渐发现原来的跳格子游戏实在是太沙茶了，既没有挑战性，也没有乐趣，还经常被不明真相的群众围观……所以，她决定修改跳格子的规则，让它看起来没那么沙茶…… 依然是在地上画一个n*m的方格，但msh在某些格子里放上高度为1的箱子。她每次可以从一个格子跳到与它相邻的另一个格子中，如果这两个格子的高度相同，msh只需要付出1单位力气；如果这两个格子高度不同，则需要付出2单位力气。她想从某个格子跳到另一个格子，但她想用尽量少的力气。虽然msh长大了，但她还是有点沙茶……算了半天也没有算出来到底需要多少力气才能跳完……那么你来帮帮她吧！

第一行两个正整数n和m，表示方格的行数和列数。 接下来n行，每行m个格子（用“.”和“*”表示），“.”表示这个格子上没有箱子，“*”表示有箱子。 接下来一行四个整数x1,y1,x2,y2，表示msh想从第x1行y1列的格子跳到第x2行y2列的格子。

一行一个整数，表示最少需要多少力气跳完。

4 6
.**...
..*...
..*.*.
....*.
1 1 4 6

10

tyvj20100613比赛,祝大家取得好成绩。^-^