Сенгоку до сих пор помнит о мистических «цветных метеорах», которые она наблюдала вместе с Лала-чаном, когда они были маленькими. В частности, одна из ночей произвела глубокое впечатление на нее, дав ощущение, что все ее мечты сбудутся.
В ту ночь Сенгоку построила перестановку 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 целых чисел p1, p2, ..., pn — возможную перестановку, которую загадала Сенгоку. Если существует несколько ответов, выведите любой.
Гарантируется, что хотя бы один ответ существует.
Примечание
В первом примере перестановки 1, 2, 5, 4, 3 и 1, 2, 3, 4, 5 являются допустимыми.
Во втором примере единственной подходящей перестановкой является 5, 4, 2, 3, 1.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
1 2 3 4 3
1 2 5 4 5
|
1 2 5 4 3
|
|
2
|
5
4 4 2 3 1
5 4 5 3 1
|
5 4 2 3 1
|
|
3
|
4
1 1 3 4
1 4 3 4
|
1 2 3 4
|