← 返回题目列表

Codeforces · 180/F

F. 数学分析震撼!

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

199组的同学们的讲课写得很惨淡。现在数学分析考试即将来临,必须尽快(即快点)做一些事情。让我们把该组的学生从 1 到 n 编号。每个学生 i (1 ≤ i ≤ n) 都有一个最好的朋友 p[i] (1 ≤ p[i] ≤ n)。事实上,每个学生都是一个学生最好的朋友。换句话说,所有 p[i] 都是不同的。该群体可能还有一些真正的“特殊个体”,即 i = p[i]。

每个学生都写了一本讲义笔记本。我们知道学生们同意按照以下算法行事:

- 在复习的第一天每个学生都会学习自己的数学分析笔记,
- 第二天早上,每个学生将笔记本交给他最好的朋友,并从称他最好的朋友的学生那里拿走笔记本。

因此,第二天学生 p[i] (1 ≤ i ≤ n) 学习第 i 个学生的笔记,第三天笔记转到学生 p[p[i]],依此类推。由于男孩友谊的某些特点(见第 1 段),每个学生每天都有一本笔记本可供学习。

给你两个序列来描述复习第三天和第四天的情况:

- a1, a2, ..., an,其中ai表示复习第三天拿到第i个学生笔记本的学生;
- b1, b2, ..., bn,其中bi表示在复习第四天拿到第i个学生笔记本的学生。

你不知道数组p,也就是说你不知道谁是谁最好的朋友。编写一个程序,根据给定的序列 a 和 b 找到 p。

输入

第一行包含整数 n (1 ≤ n ≤ 105) — 小组中的学生人数。第二行包含不同整数 a1, a2, ..., an (1 ≤ ai ≤ n) 的序列。第三行包含不同整数 b1, b2, ..., bn (1 ≤ bi ≤ n) 的序列。

输出

打印由不同整数 p[1], p[2], ..., p[n] (1 ≤ p[i] ≤ n) 组成的序列 n。保证解存在且唯一。

示例

输入 #1

4
2 1 4 3
3 4 2 1

输出 #1

4 3 1 2

输入 #2

5
5 2 3 1 4
1 3 2 4 5

输出 #2

4 3 2 5 1

输入 #3

2
1 2
2 1

输出 #3

2 1