好多冗余的东西，表达也不够清晰。建议换成 P6844 的翻译，源代码什么的都在下面：

在 2D 平面上，有 $n$ 个计划建摩天楼的格子，第 $i$ 座计划建的摩天楼的格子位于 $(r_i,c_i)$。

您可以选择任意一种建摩天楼的顺序，但是要满足如下设定：

• 设建摩天楼的顺序为 $s$。
• 对于任意 $2\le i\le n$，都要保证，第 $s_i$ 座至少和前面任意一座摩天楼有公共边或公共角。
• 对于任意 $1\le i\le n$，都要保证，从第 $s_i$ 座计划建摩天楼的格子到 2D 平面的边界，有路径相连（从一个格子只能走到与其有公共边的格子），且路径上除第 $s_i$ 座摩天楼无其他摩天楼。

同时会输入一个 $t$，表示输出的类别：

• 若 $t=1$，您需要构造任意一种建造的顺序。
• 若 $t=2$，您需要构造 $(s_n, s_{n - 1}, \dots, s_1)$ 字典序最大的建造顺序。

源代码：

在 2D 平面上，有 $n$ 个计划建摩天楼的格子，第 $i$ 座计划建的摩天楼的格子位于 $(r_i,c_i)$。

您可以选择任意一种建摩天楼的顺序，但是要满足如下设定：

- 设建摩天楼的顺序为 $s$。
- 对于任意 $2\le i\le n$，都要保证，第 $s_i$ 座至少和前面任意一座摩天楼有公共边或公共角。
- 对于任意 $1\le i\le n$，都要保证，从第 $s_i$ 座计划建摩天楼的格子到 2D 平面的边界，有路径相连（从一个格子只能走到与其有公共边的格子），且路径上除第 $s_i$ 座摩天楼无其他摩天楼。

同时会输入一个 $t$，表示输出的类别：

- 若 $t=1$，您需要构造任意一种建造的顺序。
- 若 $t=2$，您需要构造 $(s_n, s_{n - 1}, \dots, s_1)$ 字典序最大的建造顺序。