Lớp ITK19 vừa chia rẽ sâu sắc sau một drama. Giờ đây, cả lớp đã chia thành hai phe: phe áo đen và phe áo trắng, mỗi phe có đúng \(n\) học sinh. Để giải quyết mâu thuẫn, mỗi người ở phe này sẽ bóc phốt đúng một người ở phe bên kia. Ta quy ước một hạt nhân là một tập con \(S\) gồm các học sinh trong lớp ITK19 thỏa mãn hai tính chất sau:

• Không có học sinh nào thuộc \(S\) bị bóc phốt bởi một học sinh khác cũng thuộc \(S\).
• Mỗi học sinh không thuộc \(S\) đều bị bóc phốt bởi một học sinh thuộc \(S\).

Hãy lập trình tìm một hạt nhân của lớp ITK19. Dữ liệu đảm bảo tồn tại ít nhất một hạt nhân.

Input

• Dòng đầu chứa số nguyên dương \(n\) \((1\leq n\leq 10^5)\) là số lượng học sinh của mỗi phe. Các học sinh của phe áo đen được đánh số từ \(1\) đến \(n\), còn những học sinh của phe áo trắng sẽ được đánh số từ \(n+1\) đến \(2n\).

• Dòng tiếp theo chứa \(n\) số nguyên dương \(f_1\), \(f_2\),..., \(f_n\) - trong đó \(f_k\) là số hiệu của học sinh bị bóc phốt bởi học sinh \(k\) \((n+1\leq f_k\leq 2n)\).

• Dòng cuối cùng chứa \(n\) số nguyên dương \(s_1\), \(s_2\),..., \(s_n\) - trong đó \(s_k\) là số hiệu của học sinh bị bóc phốt bởi học sinh \(n+k\) \((1\leq s_k\leq n)\).

Output

• In ra số hiệu của các học sinh trong hạt nhân mà bạn tìm được. Nếu có nhiều phương án thì bạn chỉ cần in ra một phương án bất kỳ.

Example

4
5 6 7 7
1 3 2 3

1 2 4 8