天体探测仪（Astral Detector）

通过远古档案馆的探索，你成功制出了天体探测仪，你需要用它发现潜藏的天体科技。

想要找到天体科技，你需要先得到一串天体密码——它是一个 $1 \sim n$ 的**排列**。 天体探测仪允许对于给定的长度 $l$，返回密码中一个长度为 $l$ 的**区间的最小值**。 不幸的是，所有长度为 $l$ 的区间最小值混在了一起，你得到的只是 $n$ 个**可重集合** $S_1, \ldots , S_n$： - $S_i$ 表示所有长度为 $i$ 的区间最小值构成的可重集合。 你需要根据这些 $S_i$，还原出一种可能的天体密码，保证至少存在一种正确的天体密码。

第一行，一个整数 $n$，表示天体密码的长度。 接下来 $n$ 行，其中第 $i$ 行包含 $n - i + 1$ 个整数（长度为 $i$ 的区间共有 $n - i + 1$ 个），表示可重集 $S_i$ 中的每个元素，注意元素的顺序是**任意的**，而不一定是按照区间从左到右的顺序。

输出一行 $n$ 个整数 $p_1, p_2, \ldots , p_n$，表示你还原出的天体密码。 如有多种可行解，可以输出任意一种。

4
4 3 2 1
1 2 1
1 1
1

3 1 2 4

**【样例 1 解释】** 样例输出的天体密码为：$p = [3, 1, 2, 4]$。 长度为 $1$ 的区间最小值构成的可重集合：$S_1 = \{ 3, 1, 2, 4 \} = \{ 4, 3, 2, 1 \}$。 长度为 $2$ 的区间最小值构成的可重集合：$S_2 = \{ \min(3, 1), \min(1, 2), \min(2, 4) \} = \{ 1, 1, 2 \} = \{ 1, 2, 1 \}$。 长度为 $3$ 的区间最小值构成的可重集合：$S_3 = \{ \min(3, 1, 2), \min(1, 2, 4) \} = \{ 1, 1 \}$。 长度为 $4$ 的区间最小值构成的可重集合：$S_4 = \{ \min(3, 1, 2, 4) \} = \{ 1 \}$。 每一个 $S_i$ 都与输入对应。 其他可行答案也判为正确，如 $p = [4, 2, 1, 3]$。 --- **【数据范围】** **本题采用捆绑测试。** 对于 $100\%$ 的数据：$2 \le n \le 800$。 | 子任务编号 | 分值 | $n \le$ | 特殊限制 | |:-:|:-:|:-:|:-:| | $1$ | $26$ | $6$ | 无 | | $2$ | $24$ | $16$ | 无 | | $3$ | $12$ | $800$ | 对于每个 $i \in [1, n]$，$S_i$ 中不存在两个相同元素 | | $4$ | $38$ | $800$ | 无 |