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

В ту ночь Сенгоку построила перестановку p₁, p₂, ..., p_n чисел от 1 до n включительно, где каждое число обозначало цвет, таким образом загадав последовательность цветов в следующей вспышке метеоров. Две восхитительные вспышки произошли после этого, каждая — из n метеоров, цвета которых образовали последовательности a₁, a₂, ..., a_n и b₁, b₂, ..., b_n, соответственно. Цвета метеоров были также от 1 до n включительно, и две последовательности были различные, то есть, существовал хотя бы один индекс i (1 ≤ i ≤ n) такой, что a_i ≠ b_i.

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

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