题目描述

一个 $N\times N$ 的迷宫方格，在方格内 0 表示可以走，1 表示不能行走，2 表示宝藏。

现在从左上角 $(1,1)$ 的位置进入迷宫寻找宝藏。输出可以找到宝藏的所有路径（每条线路经过的格子只能访问 $1$ 次）。

注意：第一个格子不为 $1$。

输入格式

第一行一个正整数 $N$

接下来输入 $N\times N$ 行由 0，1，2 组成的矩阵。

输出格式

输出若干行,每行表示一条到达宝藏的路径。

若一个点有多个方向可到达宝藏位置,则输出顺序按照右,下,左,上的顺序。

若到达不了,则输出 NO

2
0 0
0 2

1:(1,1) (1,2) (2,2)
2:(1,1) (2,1) (2,2)

数据规模与约定

对于 $100\%$ 的数据，$3 \le n \le 10$。