Hoán vị lập phương

Một nhóm gồm $n$ học sinh, đánh số từ $1$ đến $n$. Mỗi học sinh $i$ có đúng một "bạn thân" $p[i]$ ($1\le p[i]\le n$), và mỗi học sinh là bạn thân của đúng một người khác — nghĩa là $p$ là một hoán vị của $\{1,2,\dots ,n\}$. Cho phép trường hợp $p[i]=i$.

Mỗi học sinh có đúng một cuốn vở ghi chú. Quy ước ôn tập:

• Ngày 1: mỗi học sinh đọc vở của chính mình.
• Mỗi ngày tiếp theo: mỗi học sinh đưa cuốn vở mình đang cầm cho bạn thân của mình, và nhận lại cuốn vở từ người coi mình là bạn thân.

Như vậy ở ngày 2, vở của học sinh $i$ được học sinh $p[i]$ giữ; ở ngày 3, vở đó được học sinh $p[p[i]]$ giữ; ở ngày 4, là $p[p[p[i]]]$, v.v.

Cho hai dãy $a$ và $b$ mô tả tình hình ngày 3 và ngày 4:

• $a_i$ — học sinh đang giữ vở của học sinh $i$ vào ngày 3.
• $b_i$ — học sinh đang giữ vở của học sinh $i$ vào ngày 4.

Hãy khôi phục lại hoán vị $p$. Đề bài đảm bảo lời giải tồn tại và duy nhất.

Dữ liệu vào

• Dòng 1: số nguyên $n$.
• Dòng 2: $n$ số nguyên phân biệt $a_1,a_2,\dots ,a_n$.
• Dòng 3: $n$ số nguyên phân biệt $b_1,b_2,\dots ,b_n$.

Dữ liệu ra

In ra $n$ số nguyên phân biệt $p[1],p[2],\dots ,p[n]$ trên một dòng, cách nhau bởi dấu cách.

Ràng buộc

• $1\le n\le {10}^5$.
• $1\le a_i,b_i\le n$; các giá trị trong mỗi dãy đều phân biệt.
• Dữ liệu đầu vào đảm bảo tồn tại đúng một hoán vị $p$ thoả mãn.

Ví dụ