#372. #6091. 「Codeforces Round #418」幻想特快

#6091. 「Codeforces Round #418」幻想特快

说明

もうそうがね ぼうそうする
幻想变得天马行空
ちょうとっきゅうに とびのって
纵身跃上超特快列车
いま あいにいきたいの
多希望现在就去与你相会

有一个 111nnn 的所有整数形成的排列 p1,p2,…,pnp_1, p_2, \ldots, p_np1,p2,,pn

有两个长度为 nnn 的数组 a1,a2,…,ana_1, a_2, \ldots, a_na1,a2,,anb1,b2,…,bnb_1, b_2, \ldots, b_nb1,b2,,bn。它们分别有恰好 n−1n - 1n1 个位置上的元素与 ppp 相同,即存在恰好一个 iii1≤i≤n1 \leq i \leq n1in)使得 ai≠pia_i \neq p_iaipi,存在恰好一个 jjj1≤j≤n1 \leq j \leq n1jn)使得 bj≠pjb_j \neq p_jbjpj。另外,aaabbb 不相同,即存在至少一个 iii1≤i≤n1 \leq i \leq n1in)使得 ai≠bia_i \neq b_iaibi

请给出任意一个满足条件的排列 ppp。输入保证这样的排列存在。

</div> </div>

输入格式

输入的第一行包含一个正整数 nnn —— pppaaabbb 共同的长度。

输入的第二行包含 nnn 个正整数 a1,a2,…,ana_1, a_2, \ldots, a_na1,a2,,an —— 第一个数组的元素。

输入的第三行包含 nnn 个正整数 b1,b2,…,bnb_1, b_2, \ldots, b_nb1,b2,,bn —— 第二个数组的元素。存在至少一个 iii1≤i≤n1 \leq i \leq n1in)使得 ai≠bia_i \neq b_iaibi 成立。

输出格式

输出一行,包含 nnn 个空格隔开的整数 p1,p2,…,pnp_1, p_2, \ldots, p_np1,p2,,pn,表示一个满足条件的排列。如果有多解,输出任意一组即可。输入保证合法的排列存在。

样例

样例输入 1

5
1 2 3 4 3
1 2 5 4 5

样例输出 1

1 2 5 4 3

样例解释 1

1,2,5,4,31, 2, 5, 4, 31,2,5,4,31,2,3,4,51, 2, 3, 4, 51,2,3,4,5 都是样例 1 的正确输出。

样例输入 2

5
4 4 2 3 1
5 4 5 3 1

样例输出 2

5 4 2 3 1

样例解释 2

5,4,2,3,15, 4, 2, 3, 15,4,2,3,1 是样例 2 的惟一解。

样例输入 3

4
1 1 3 4
1 4 3 4

样例输出 3

1 2 3 4

数据范围与提示

2≤n≤10002 \leq n \leq 1\,0002n1000
1≤ai≤n1 \leq a_i \leq n1ain1≤bi≤n1 \leq b_i \leq n1bin

なにもしらない めをとじて
闭上眼睛,什么也不知道
かわいいままで ほしにねがった
保持可爱的样子,向着星星许下愿望
            ——「もうそう❤えくすぷれす」