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