Third Permutation

题目描述

给出两个置换 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。

5
1 3 2 5 4
4 1 3 2 5

3 2 5 4 1

提示

$2 \le n \le 10^5$

标签: CSES3422|构造题

来源

CSES3422|构造题