题目描述

虎哥和ikun被困在一个n*m的迷宫中。虎哥想尽快找到ikun并一起逃出迷宫。请你编写一个程序，帮助虎哥找到从入口（虎哥所在位置）到出口（ikun所在位置）的最短路径。迷宫中的黑色方块（用1表示）表示障碍，不可通行；白色方块（用0表示）表示可以行走的区域。只能往上下左右四个方向移动。题目保证最短路径唯一，如果虎哥无法到达ikun的位置，则输出"no way"。

输入格式

第一行输入两个整数n和m（n和m都在10~150之间），表示迷宫的行数和列数。 接下来n行，每行m个整数（每个整数为0或1），表示迷宫的地图。1表示障碍，0表示可走区域。 接下来一行，两个整数s1和s2，表示虎哥（入口）所在的位置（行、列）。 接下来一行，两个整数e1和e2，表示ikun（出口）所在的位置（行、列）。

输出格式

输出从入口到出口的最短路径，格式为一系列坐标，用"->"连接（如示例所示）。如果没有路径可达，输出"no way"。

8 5      
1 1 1 1 1  
0 0 0 0 1
1 1 1 0 1
1 0 0 0 1
1 0 0 1 1
1 0 0 0 1
1 1 1 0 1
1 0 0 0 1
2 1  
8 4

(2,1)->(2,2)->(2,3)->(2,4)->(3,4)->(4,4)->(4,3)->(5,3)->(6,3)->(6,4)->(7,4)->(8,4)