もうそうがね ぼうそうする 幻想变得天马行空 ちょうとっきゅうに とびのって 纵身跃上超特快列车 いま あいにゆきたいの 多希望现在就去与你相会
有一个 1 至 n 的所有整数形成的排列 p_1, p_2, \ldots, p_n 。
有两个长度为 n 的数组 a_1, a_2, \ldots, a_n 和 b_1, b_2, \ldots, b_n 。它们分别有恰好 n - 1 个位置上的元素与 p 相同,即存在恰好一个 i ( 1 \leq i \leq n )使得 a_i \neq p_i ,存在恰好一个 j ( 1 \leq j \leq n )使得 b_j \neq p_j 。另外, a 与 b 不相同,即存在至少一个 i ( 1 \leq i \leq n )使得 a_i \neq b_i 。
请给出任意一个满足条件的排列 p 。输入保证这样的排列存在。
输入的第一行包含一个正整数 n —— p 、 a 和 b 共同的长度。
输入的第二行包含 n 个正整数 a_1, a_2, \ldots, a_n —— 第一个数组的元素。
输入的第三行包含 n 个正整数 b_1, b_2, \ldots, b_n —— 第二个数组的元素。存在至少一个 i ( 1 \leq i \leq n )使得 a_i \neq b_i 成立。
输出一行,包含 n 个空格隔开的整数 p_1, p_2, \ldots, p_n ,表示一个满足条件的排列。如果有多解,输出任意一组即可。输入保证合法的排列存在。
5 1 2 3 4 3 1 2 5 4 5
1 2 5 4 3
1, 2, 5, 4, 3 和 1, 2, 3, 4, 5 都是样例 1 的正确输出。
5 4 4 2 3 1 5 4 5 3 1
5 4 2 3 1
5, 4, 2, 3, 1 是样例 2 的惟一解。
4 1 1 3 4 1 4 3 4
1 2 3 4
2 \leq n \leq 1\,000 1 \leq a_i \leq n , 1 \leq b_i \leq n
なにもしらない めをとじて 闭上眼睛,什么也不知道 かわいいままで ほしにねがった 保持可爱的样子,向着星星许下愿望 ——「もうそう❤えくすぷれす」