D. 幻想特快

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:Special Judge

题目描述

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

有一个 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 ,表示一个满足条件的排列。如果有多解,输出任意一组即可。输入保证合法的排列存在。

样例

样例输入 1

5
1 2 3 4 3
1 2 5 4 5

样例输出 1

1 2 5 4 3

样例解释 1

1, 2, 5, 4, 3 1, 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, 1 是样例 2 的惟一解。

样例输入 3

4
1 1 3 4
1 4 3 4

样例输出 3

1 2 3 4

数据范围与提示

2 \leq n \leq 1\,000
1 \leq a_i \leq n 1 \leq b_i \leq n

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