题目描述

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

有一个 $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

input

5
1 2 3 4 3
1 2 5 4 5

output

1 2 5 4 3

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

样例 2

input

5
4 4 2 3 1
5 4 5 3 1

output

5 4 2 3 1

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

样例 3

input

4
1 1 3 4
1 4 3 4

output

1 2 3 4

数据范围与提示

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

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