#T2289. 第三个排列(Third Permutation)

第三个排列(Third Permutation)

链接: https://cses.fi/problemset/task/3422

板块: Construction Problems

时限: 1.00 s | 内存: 512 MB

题目描述

给定两个排列 aa 和 bb,满足在每个位置上都有 ai≠bia_i \neq b_i。请构造第三个排列 cc,使得在每个位置上都有 ai≠cia_i \neq c_i 且 bi≠cib_i \neq c_i。

输入

第一行包含一个整数 nn:排列的大小。

第二行包含 nn 个整数 a1,a2,…,ana_1,a_2,\dots,a_n。

第三行包含 nn 个整数 b1,b2,…,bnb_1,b_2,\dots,b_n。

输出

输出 nn 个整数 c1,c2,…,cnc_1,c_2,\dots,c_n。你可以输出任意一种合法方案。如果无解,输出 IMPOSSIBLE。

数据范围

2≤n≤1052 \le n \le 10^5

样例输入

5
1 3 2 5 4
4 1 3 2 5

样例输出

3 2 5 4 1