Chuyến tàu tốc hành tới miền mơ

Cho một hoán vị $p_1,p_2,\dots ,p_n$ của các số nguyên từ $1$ đến $n$ (mỗi số xuất hiện đúng một lần).

Bạn được cho hai dãy số $a_1,a_2,\dots ,a_n$ và $b_1,b_2,\dots ,b_n$, với mỗi phần tử đều nằm trong khoảng từ $1$ đến $n$. Hai dãy này thoả mãn:

• Dãy $a$ trùng với hoán vị $p$ tại đúng $n-1$ vị trí, tức là tồn tại đúng một chỉ số $i$ sao cho $a_i\ne p_i$.
• Dãy $b$ trùng với hoán vị $p$ tại đúng $n-1$ vị trí, tức là tồn tại đúng một chỉ số $j$ sao cho $b_j\ne p_j$.

Hai dãy $a$ và $b$ không hoàn toàn giống nhau (tồn tại ít nhất một chỉ số $i$ mà $a_i\ne b_i$).

Hãy khôi phục lại một hoán vị $p$ bất kỳ thoả mãn các điều kiện trên. Dữ liệu vào bảo đảm luôn tồn tại ít nhất một hoán vị như vậy.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$.
• 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$.

Dữ liệu ra

In ra $n$ số nguyên $p_1,p_2,\dots ,p_n$, cách nhau bởi dấu cách, là một hoán vị thoả mãn đề bài. Nếu có nhiều đáp án, in ra bất kỳ đáp án nào.

Ràng buộc

• $2\le n\le 1000$
• $1\le a_i,b_i\le n$
• Tồn tại ít nhất một chỉ số $i$ sao cho $a_i\ne b_i$.

Ví dụ