题目描述

给定一个5×5的迷宫，0表示可通行，1表示墙。只能上下左右移动，不能离开迷宫。

求从左上角到右下角的最短路径。行、列坐标均从0开始。保证存在唯一最短路径。

输入格式

输入5行，每行5个整数，表示迷宫。

输出格式

依次输出最短路径上的坐标，每行一个，格式为(x, y)。包括起点(0, 0)和终点(4, 4)。

样例

0 1 0 0 0
0 1 0 1 0
0 0 0 0 0
0 1 1 1 0
0 0 0 1 0

(0, 0)
(1, 0)
(2, 0)
(2, 1)
(2, 2)
(2, 3)
(2, 4)
(3, 4)
(4, 4)

数据范围

每个格子的值是0或1；起点和终点为0；最短路径唯一。