该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

给定两个 $n$ 阶置换 $p_1, p_2$，求 $p_1 p_2$。

Format

Input

第一行包含一个整数 $n$。

第二包含 $N$ 个整数，第 $i$ 个数表示 $a_i$，表示置换 $p_1$，$p_1 = (a_1, a_2, \dots , a_n)$ 。

第二包含 $N$ 个整数，第 $i$ 个数表示 $b_i$，表示置换 $p_2$，$p_2 = (b_1, b_2, \dots , b_n)$ 。

$1 \le N \le 1,000, 1 \le a_i \le N$ 。

Output

输出 $p_1 p_2$。

Samples

4
3 1 2 4
4 3 2 1

2 4 3 1