测试数据来自 wjszez/1605

【问题描述】
lpq 不小心闯进了邪恶的斯博士的实验室，被关在里面。lpq 努力了很长时间，终于找到了开门的机关。机关由一个魔法方框和若干片魔法板组成，如下图所示：
只有任意两个相邻的魔法板相对的三角形内数字相同，门才能打开。斯博士马上就要回来了，lpq 急迫地想知道，他如何摆放这几块魔法板，才能将门打开。
【输入格式】
第一行包含两个整数R 和C，表示方框的行数和列数。接下来共有R ∗C 行，每行用四个整数A, B, C, D，按图中方式描述一块魔法板。
【输出格式】
共R 行，每行包含用空格分隔的C 个数，依次描述每一个位置所放的魔法板的编号。如果有多组可行解，你需要输出字典序最小的那种。
数据保证至少有一组可行解。

【样例输入】
3 3
2 9 6 2
6 3 9 1
7 1 6 3
6 1 9 7
9 7 6 4
8 2 3 8
3 1 1 6
1 4 3 2
3 5 7 9

【样例输出】
6 1 9
7 2 3
8 5 4

【数据规模与约定】
对于10% 的数据：R, C ≤ 2；
对于40% 的数据：R, C ≤ 4；
对于100% 的数据：R, C ≤ 7。