B. Экспресс до мечты
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Сенгоку до сих пор помнит о мистических «цветных метеорах», которые она наблюдала вместе с Лала-чаном, когда они были маленькими. В частности, одна из ночей произвела глубокое впечатление на нее, дав ощущение, что все ее мечты сбудутся.

В ту ночь Сенгоку построила перестановку p1, p2, ..., pn чисел от 1 до n включительно, где каждое число обозначало цвет, таким образом загадав последовательность цветов в следующей вспышке метеоров. Две восхитительные вспышки произошли после этого, каждая — из n метеоров, цвета которых образовали последовательности a1, a2, ..., an и b1, b2, ..., bn, соответственно. Цвета метеоров были также от 1 до n включительно, и две последовательности были различные, то есть, существовал хотя бы один индекс i (1 ≤ i ≤ n) такой, что ai ≠ bi.

Сенгоку почти получила то, что хотела: каждая из последовательностей a и b совпадала ровно в n - 1 позиции с загаданной перестановкой. Другими словами, существовал ровно один индекс i (1 ≤ i ≤ n) такой, что ai ≠ pi, и ровно один индекс j (1 ≤ j ≤ n) такой, что bj ≠ pj.

Сейчас Сенгоку может восстановить последовательности a и b по данным астрономических наблюдений, но ее желания уже давно забыты. Вы должны восстановить любую возможную перестановку, которую Сенгоку могла загадать в ту ночь.

Входные данные

В первой строке находится одно целое число n (2 ≤ n ≤ 1 000) — длина последовательности, загаданной Сенгоку, что также является длиной обеих вспышек метеоров.

Во второй строке находятся n целых чисел a1, a2, ..., an (1 ≤ ai ≤ n) — последовательность цветов в первой вспышке метеоров.

В третьей строке находятся n целых чисел b1, b2, ..., bn (1 ≤ bi ≤ n) — последовательность цветов во второй вспышке метеоров. Существует как минимум один индекс i (1 ≤ i ≤ n) такой, что ai ≠ bi.

Выходные данные

Выведите n целых чисел p1, p2, ..., pn — возможную перестановку, которую загадала Сенгоку. Если существует несколько ответов, выведите любой.

Гарантируется, что хотя бы один ответ существует.

Примеры
Входные данные
5
1 2 3 4 3
1 2 5 4 5
Выходные данные
1 2 5 4 3
Входные данные
5
4 4 2 3 1
5 4 5 3 1
Выходные данные
5 4 2 3 1
Входные данные
4
1 1 3 4
1 4 3 4
Выходные данные
1 2 3 4
Примечание

В первом примере перестановки 1, 2, 5, 4, 3 и 1, 2, 3, 4, 5 являются допустимыми.

Во втором примере единственной подходящей перестановкой является 5, 4, 2, 3, 1.