#ZH6002. 如何置换?

如何置换?

Description

给定两个 nn 阶置换 p1,p2p_1, p_2,求 p1p2p_1 p_2

Format

Input

第一行包含一个整数 nn

第二包含 NN 个整数,第 ii 个数表示 aia_i,表示置换 p1p_1p1=(a1,a2,,an)p_1 = (a_1, a_2, \dots , a_n)

第二包含 NN 个整数,第 ii 个数表示 bib_i,表示置换 p2p_2p2=(b1,b2,,bn)p_2 = (b_1, b_2, \dots , b_n)

1N1,000,1aiN 1 \le N \le 1,000, 1 \le a_i \le N

Output

输出 p1p2p_1 p_2

Samples

4
3 1 2 4
4 3 2 1
2 4 3 1