链接: https://cses.fi/problemset/task/3422

板块: Construction Problems

时限: 1.00 s ｜ 内存: 512 MB

题目描述

给定两个排列 $a$ 和 $b$，满足在每个位置上都有 $a_i \neq b_i$。请构造第三个排列 $c$，使得在每个位置上都有 $a_i \neq c_i$ 且 $b_i \neq c_i$。

输入

第一行包含一个整数 $n$：排列的大小。

第二行包含 $n$ 个整数 $a_1,a_2,\dots,a_n$。

第三行包含 $n$ 个整数 $b_1,b_2,\dots,b_n$。

输出

输出 $n$ 个整数 $c_1,c_2,\dots,c_n$。你可以输出任意一种合法方案。如果无解，输出 IMPOSSIBLE。

数据范围

$2 \le n \le 10^5$

样例输入

5
1 3 2 5 4
4 1 3 2 5

样例输出

3 2 5 4 1