题目描述

给定一个n行m列的迷宫、入口和出口。0表示可以通行，-1表示障碍。每次只能向上下左右相邻的可通行格子移动，不能越界。

请找出任意一条不重复经过格子的入口到出口的路径，不要求最短。如果无路可走，输出no way.。

输入格式

第一行两个整数n、m。接下来n行，每行m个整数表示迷宫。然后一行两个整数表示入口的行、列，最后一行两个整数表示出口的行、列。坐标从1开始，入口和出口均为可通行格。

输出格式

有解时，按行走顺序输出坐标，每行一个，格式为x,y，包括入口和出口。无解时输出no way.。

本题使用特殊评测，任意合法路径均可。

样例

1 1
0
1 1
1 1

1,1

数据范围

1≤n,m≤50；格子的值为0或-1。