麻将游戏(mahjong) 在一种"麻将"游戏中，游戏是在一个有 w*h 格子的矩形平板上进行的。每个格子可以放 置一个麻将牌，也可以不放（如图所示）。玩家的目标是将平板上的所有可

麻将游戏(mahjong)xcy100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
在一种"麻将"游戏中，游戏是在一个有 w*h 格子的矩形平板上进行的。每个格子可以放xcy100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
置一个麻将牌，也可以不放（如图所示）。玩家的目标是将平板上的所有可通过一条路径相xcy100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
连的两张相同的麻将牌，从平板上移去。最后如果能将所有牌移出平板，则算过关。xcy100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
这个游戏中的一个关键问题是：两张牌之间是否可以被一条路径所连接，该路径满足以xcy100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
下两个特性：xcy100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1. 它由若干条线段组成，每条线段要么是水平方向，要么是垂直方向。xcy100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2. 这条路径不能横穿任何一个麻将牌 (但允许路径暂时离开平板)。xcy100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
这是一个例子：xcy100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
xcy100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
在（1，3）的牌和在(4, 4)的牌可以被连接。(2, 3)和(3, 4)不能被连接。xcy100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
你的任务是编一个程序，检测两张牌是否能被一条符合以上规定的路径所连接。xcy100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入格式：xcy100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入文件的第一行有两个整数 w，h （1<=w，h<=75），表示平板的宽和高。接下来 hxcy100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
行描述平板信息，每行包含 w 个字符，如果某格子有一张牌，则这个格子上有个'X'，否则xcy100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
是一个空格。平板上最左上角格子的坐标为（1，1），最右下角格子的坐标为（w,h）。接下xcy100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
来的若干行，每行有四个数 x1， y1， x2， y2 ，且满足 1<=x1,x2<=w，1<=y1,y2<=h，表xcy100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
示两张牌的坐标（这两张牌的坐标总是不同的）。如果出现连续四个 0，则表示输入结束。xcy100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出格式：xcy100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出文件中，对于每一对牌输出占一行，为连接这一对牌的路径最少包含的线段数。如xcy100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
果不存在路径则输出 0。xcy100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例输入】( 参照上图) ：xcy100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5 4xcy100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
XXXXXxcy100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
X Xxcy100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
XXX Xxcy100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
XXXxcy100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 3 5 3xcy100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 3 4 4xcy100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 3 3 4xcy100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 0 0 0xcy100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例输出】xcy100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4xcy100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3xcy100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0