← 返回题目列表

AtCoder · arc043_c

C. 坠落距离

中文机器翻译题面 查看原题

問題文

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