给定一个n*n(3≤n≤10)的迷宫,在迷宫中移动可以沿着上(up)、下(down)、左(left)、右(rignht)四个方向进行。
给定一个起始位置(x,y)表示第x行y列(1≤x≤n,1≤y≤n),输出可以到达位置的数据,按照上下左右的顺序输出。
第1行给出迷宫的行数和列数n (3≤n≤10),接下来n行每行给出n个不超过100的正整数,整数之间用1个空格分隔;
最后一行给出起始位置x和y表示第x行y列(1≤x≤n,1≤y≤n)
输出可以到达位置的数据,按照上下左右的顺序输出。如果不存在输出None。
输出格式参照样例。
3
1 2 3
4 5 6
7 8 9
1 1
up:None
down:4
left:None
right:2