Bạn được cho hai hoán vị \(a\) và \(b\) sao cho \(a_i \neq b_i\) ở mọi vị trí. Hãy tạo một hoán vị thứ ba \(c\) sao cho \(a_i \neq c_i\) và \(b_i \neq c_i\) ở mọi vị trí.

Input

Dòng đầu tiên chứa một số nguyên \(n\): kích thước của hoán vị.

Dòng thứ hai chứa \(n\) số nguyên \(a_1,a_2,\dots,a_n\).

Dòng thứ ba chứa \(n\) số nguyên \(b_1,b_2,\dots,b_n\).

Output

In ra \(n\) số nguyên \(c_1,c_2,\dots,c_n\). Bạn có thể in ra bất kỳ lời giải hợp lệ nào. Nếu không có lời giải, in IMPOSSIBLE.

Constraints

• \(2 \le n \le 10^5\)

Example

5
1 3 2 5 4
4 1 3 2 5

3 2 5 4 1