P2927 [USACO08DEC] Jigsaw Puzzles S

奶牛们在玩按字母表顺序排列的拼图谜题。每道谜题是有 $R$（$1 \le R \le 10$）列 $C$（$1 \le C \le 10$）行的拼图块，它们边缘是由字母或封闭边界组成，完成后的整副拼图外围是边界线，中间的边界是字母。 每块拼图块都有一个序列号和 $4$ 个字母或者数字表示边界线（顺序为上右下左），在输入中，数字充当边界线。 拼图可以换位和旋转，完成后的拼图在边缘的块上靠近外围的是边界线，拼图完成后，一块拼图若与另一块相邻，它们的边界字母必须相同。 现在，奶牛们拿到了一系列拼图块，但由于 FJ 喊他们去吃饭，他们没有时间去拼，于是这个重大的问题就交给了你解决：这个拼图如何拼出来。

第一行两个整数 $R$，$C$。 接下来 $R*C$ 行，每行描述一块拼图。

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