問題文
1 它们的编号最大为 N 中已排序整数序列的大小 它被称为 N 的排列。
相同大小的排列 当有 X, Y 时,X 和 Y 是顺序改变的数字对的数量。 称为 X 和 Y 的下落距离。
例如 自从 [3, 1, 4, 2, 5] 和 [2, 5, 3, 4, 1] 然后以下 7 由于配对的顺序发生了变化,因此下落距离为 7 。
- (1, 2), (1, 4), (1, 5), (2, 3), (2, 4), (3, 5), (4, 5)
尺寸 N 的排列 A, B 。
A 托莫 B 两种尺寸具有相同的下落距离。 判断 N 是否存在排列,如果存在 1 说出一个。
如果有多个答案,您可以列出任意一个。
入力
输入是从标准输入按以下格式给出的
N A_1 A_2 .. A_N B_1 B_2 .. B_N
- 1 Row 是一个整数,表示给定排列的大小。 N (1 ≦ N ≦ 10^5) 。
- 2 行是排列 表示 A 元素的整数是 给出 N ,用空格分隔。 第 i 个整数是 A 的 可以考虑 i 第一个元素 A_i(1 ≦ A_i ≦ N) 。
- 3 行是排列 表示 B 元素的整数是 给出 N ,用空格分隔。 第 i 个整数是 B 的 可以考虑 i 第一个元素 B_i(1 ≦ B_i ≦ N) 。
- i ≠ j 如果 A_i ≠ A_j 和 B_i ≠ B_j 成立。
部分点
针对此问题设置了部分分数。 如果正确答案是满足
- 1 ≦ N ≦ 3,000 的数据集 如果正确答案是满足 30 点。
- 1 ≦ N ≦ 10^5 的数据集,则进一步 给出 70 点。总共 100 点。
出力
如果没有满足条件的排列 在 -1 的 1 行输出。 如果存在,则用空格分隔元素。 1 行输出。
入力例1
5 1 2 3 4 5 5 4 3 2 1
出力例1
5 2 1 3 4
输出排列 C 然后,A 和 C的下落距离也是 B 和 C 的下落距离也是 5 。
入力例2
5 1 2 3 4 5 1 2 4 3 5
出力例2
-1
A 托莫 B 不存在具有相同下落距离的排列。
入力例3
9 3 1 4 2 5 9 7 6 8 2 1 8 3 5 7 9 4 6
出力例3
3 1 2 8 4 5 7 9 6