[ABC371] G - Lexicographically Smallest Permutation

G - Lexicographically Smallest Permutation

Time Limit: 2 sec / Memory Limit: 1024 MB

分数：575分

题面

给定排列 和 ，它们分别是 的排列。

你可以进行以下操作任意次，包括零次：

• 同时将所有 替换为 到 。

输出可以获得的字典序最小的 。

什么是字典序？

对于长度为 的序列 和 ， 字典序小于 当且仅当：

• 存在整数 使得 ，且对所有 ，。

限制条件

• 所有输入值均为整数。

---

输入

从标准输入中以以下格式输入：

输出

设 是可以获得的字典序最小的 ，以一个空格分隔的形式，将 按顺序输出在一行中。

---

输入样例 1

6
3 1 5 6 2 4
4 3 1 6 2 5

输出样例 1

1 4 2 5 3 6

初始时，。

重复操作后得到以下结果。

在这之后，每执行四次操作， 会恢复为原始状态。

因此，打印这些中字典序最小的，即 1 4 2 5 3 6。

---

输入样例 2

8
3 5 8 7 2 6 1 4
1 2 3 4 5 6 7 8

输出样例 2

1 2 3 4 5 6 7 8

你可以选择不执行任何操作。

---

输入样例 3

26
24 14 4 20 15 19 16 11 23 22 12 18 21 3 6 8 26 2 25 7 13 1 5 9 17 10
15 3 10 1 13 19 22 24 20 4 14 23 7 26 25 18 11 6 9 12 2 21 5 16 8 17

输出样例 3

4 1 22 18 20 13 14 6 15 11 3 26 2 12 5 23 9 10 25 24 7 17 16 21 19 8