该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

有一个m行n列的迷宫(表示有m行、n列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，文件读入这m*n个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号)。

现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，走时只能是上下左右4个方向。在试探4个方向时，请按照下、右、上、左的顺序。

如果从起点到终点走不通，输出-1

Format

Input

第1行：2个整数m, n，表示迷宫的行数和列数

接下来m行，每行n个空格分开的整数。1表示该格子可以走，0表示该格子不能走

接下来1行，2个整数，表示起点坐标

接下来1行，2个整数，表示终点坐标

Output

每一种方案输出一行，格式见样例

Samples

5 4
1 0 0 0
1 1 0 0
0 1 1 0
1 1 0 1
1 1 1 1
1 1
5 4

(1,1)->(2,1)->(2,2)->(3,2)->(4,2)->(5,2)->(5,3)->(5,4)
(1,1)->(2,1)->(2,2)->(3,2)->(4,2)->(4,1)->(5,1)->(5,2)->(5,3)->(5,4)

数据范围

$1 \le m, n \le 20$