T586728 「2025 YAC Round 6」香霖堂卖画框了

香霖堂最近进了一批旧的画框，有两种画框，一种是金边画框，一种是银边画框。每种画框有 $n$ 个。每个画框的高度为 $h$，价格为 $p$。 森近霖之助为了让到店里来的顾客能够更好的挑选画框，他决定将金边画框和银边画框重排成两排，第一排放金边画框，第二排放银边画框。 森近霖之助想要让两种画框都从左到右价格 $p$ **单调不减**。同时对于任意一个位置 $i$（$1 \le i \le n$），第一排的金边画框的高度要 **严格大于** 第二排的银边画框的高度。 请你帮森近求出一种有效的重排方案。

第一行输入一个整数 $n$（$1 \le n \le 5\times 10^5$），表示每排画框的个数。 接下来两行每行包含 $n$ 个整数，描述第一排每个 **金边画框**： - 第一行输入 $pa_1, pa_2, \ldots, pa_n$（$1 \le pa_i \le 10^9$），表示每个金边画框的价格。 - 第二行输入 $ha_1, ha_2, \ldots, ha_n$（$1 \le ha_i \le 10^9$），表示每个金边画框的高度。 接下来两行每行包含 $n$ 个整数，描述第二排每个 **银边画框**： - 第一行输入 $pb_1, pb_2, \ldots, pb_n$（$1 \le pb_i \le 10^9$），表示每个银边画框的价格。 - 第二行输入 $hb_1, hb_2, \ldots, hb_n$（$1 \le hb_i \le 10^9$），表示每个银边画框的高度。

如果存在一种有效的排列方案，输出两行每行 $n$ 个整数，每一行构成一个从 $1 \sim n$ 的画框编号的排列。 第一行表示第一排金边画框编号排列的顺序；第二行表示第二排银边画框编号排列的顺序。 **若有多种方案，输出任意一种即可。若无解，输出 `impossible`。**

#### 样例解释 对于样例 $1$，一种可行的编号排列顺序为： 第一排：$\text{3 2 4 1}$; 第二排：$\text{4 2 1 3}$。 进行重排后第一排画框的价格 $pa$ 依次为 $\text{1 2 2 3}$，单调不减； 第二排画框的价格 $pb$ 依次为 $\text{1 1 2 2}$，单调不减。 第一排画框的高度 $ha$ 依次为 $\text{4 3 3 2}$；第二排画框的高度依次为 $\text{3 2 2 1}$。满足每个位置的第一排的画框高度严格大于第二排的画框高度。