1956: 水管工游戏

      最近小明又玩上一个叫水管工的游戏。游戏的大致规则是这样的。一块矩形的土地上被分为 n*m 的单位正方形，现在这块土地上已经埋有一些水管，水管将从位置（1，1）的矩形土地的左上角左部边缘，延伸到位置为（n，m）的矩形土地右下角右部边缘。水管只有弯型水管与直型水管两种，如下图所示：

每种管道将占据一个单位正方形土地。你现在可以旋转这些管道，使其构成一个管道系统，即创造一条从（1，1）到（n，m）的连通管道。标有树木的方格表示这里没有管道。如下图表示一个 5*4 的土地中（2，4）处有一颗树木。

我们要旋转其中的一些管道，使之构成一个连通的系统，如下图：

输入的第一行为两个整数 n 和 m（都不超过 10）。

接下来的 n 行，每行有 m 个整数，表示地图的每一小格。其中 0 表示树木，1~6 分别表示管道的六种不同的摆放方式，如下：

如果可以连通，就输出连通管道铺设的路径，否则输出 impossible 。

路径显示方式为: 一对括号内为位置数据，两数间一个逗号分隔，每对括号间没有空格。

5 4
5 3 5 3
1 5 3 0
2 3 5 1
6 1 1 5
1 5 5 4

(1,1)(1,2)(2,2)(3,2)(3,3)(3,4)(4,4)(5,4)