Problem D: 四连通迷宫

Problem D: 四连通迷宫

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description

给定一个n*n(3≤n≤10)的迷宫,在迷宫中移动可以沿着上(up)、下(down)、左(left)、右(rignht)四个方向进行。

给定一个起始位置(x,y)表示第x行y列(1<x<n,1<y<n),输出可以到达位置的数据,按照上下左右的顺序输出。

Input

第1行给出迷宫的行数和列数n (3≤n≤10),接下来n行每行给出n个不超过100的正整数,整数之间用1个空格分隔;

最后一行给出起始位置x和y表示第x行y列(1<x<n,1<y<n

Output

输出可以到达位置的数据,按照上下左右的顺序输出。输出格式参照样例。

Sample Input Copy

3
1 2 3
4 5 6
7 8 9
2 2

Sample Output Copy

up:2
down:8
left:4
right:6