300304 - 路径输出
对于神犇而言,一个走迷宫的程序只输出最短步数明显是low的,神犇希望能够输出最短路径。现在有一个5行5列0表示通道、1表示墙壁的矩阵地图,输出从左上角达到右下角的最短路线。
Input
共5行,每行有单个空格分隔的5个0或1。
对于100%的数据:
仅存在一条最短路径。
Output
若干行,每行一个(x,y)格式的坐标。具体格式见样例。
Examples
Input
0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 1 1 0 1 0 0 0 1 1 0
Output
(0, 0) (0, 1) (0, 2) (1, 2) (2, 2) (3, 2) (4, 2) (4, 3) (4, 4)