题目描述

奶牛们在玩按字母表顺序排列的拼图谜题。每道谜题是有 $R$（$1 \le R \le 10$）列 $C$（$1 \le C \le 10$）行的拼图块，它们边缘是由字母或封闭边界组成，完成后的整副拼图外围是边界线，中间的边界是字母。

每块拼图块都有一个序列号和 $4$ 个字母或者数字表示边界线（顺序为上右下左），在输入中，数字充当边界线。

拼图可以换位和旋转，完成后的拼图在边缘的块上靠近外围的是边界线，拼图完成后，一块拼图若与另一块相邻，它们的边界字母必须相同。

现在，奶牛们拿到了一系列拼图块，但由于 FJ 喊他们去吃饭，他们没有时间去拼，于是这个重大的问题就交给了你解决：这个拼图如何拼出来。

输入格式

第一行两个整数 $R$，$C$。

接下来 $R*C$ 行，每行描述一块拼图。

输出格式

共 $R*C$ 行，每行 $5$ 个数字或字母，描述一个拼图，表示它的编号和上、右、下、左的边界线。

2 3 
1 c d 0 0 
2 0 d b 0 
3 c 0 d a 
4 b a b 0 
5 d 0 0 e 
6 0 0 b e 

1 0 c d 0 
3 0 d a c 
5 0 0 e d 
2 d b 0 0 
4 a b 0 b 
6 e 0 0 b