[AdditionalFile6091.zip](file://AdditionalFile6091.zip?type=additional_file)

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

标签: 传统 | 时间限制: 1000 ms | 内存限制: 512 MiB |

题目描述

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

有一个 $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 2 5 4 3

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

样例 2

输入

5
4 4 2 3 1
5 4 5 3 1

输出

5 4 2 3 1

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

样例 3

输入

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$

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