P4573 [CQOI2013] 新数独
题目描述
下面是一个没有数字，只有大小关系（没错，那些尖角都是“大于符号”）！的数独：
除了大小关系外（注意相邻格子不能相同），还需要满足通常的数独规则：
* 每个格子都是 $1\sim 9$ 的数字；
* 每行都是 $1 \sim 9$ 的排列；
* 每列都是 $1 \sim 9$ 的排列；
* 每个 $3\times 3$ 的子矩阵（上图中用粗线隔开，一共有 $3\times 3$ 个这样的子矩阵）都是 $1\sim 9$ 的排列。
如下图所示，是上述提到的数独的唯一一种填法：
为了美观，每个 $3\times 3$ 子矩阵的**所有 $12$ 对**相邻格子的大小关系都将给出。
输入格式
无
输出格式
无