重排

题目描述

给定长度为 $N$ 的数列 $A$ 和 $B$。 $A,B$ 都已按升序排序。 判断能否通过任意重排 $B$,使对所有 $i(1 \leq i \leq N)$ 都满足 $A_i \neq B_i$;如果可以,请给出一种这样的 $B$ 的重排方式。

输入格式

输入按以下格式从标准输入给出:

$N$
$A_1$ $A_2$ $\cdots$ $A_N$
$B_1$ $B_2$ $\cdots$ $B_N$

输出格式

如果不存在满足条件的重排方式,输出 No。

如果存在满足条件的重排方式,第一行输出 Yes,第二行输出重排方式。 第二行以空格分隔输出重排后的 $B$。

如果存在多种满足条件的重排方式,输出其中任意一种均可。

样例

6
1 1 1 2 2 3
1 1 1 2 2 3

Yes
2 2 3 1 1 1

3
1 1 2
1 1 3

No

4
1 1 2 3
1 2 3 3

Yes
3 3 1 2

数据范围

• $1\leq N \leq 2 \times 10^5$
• $1\leq A_i,B_i \leq N$
• $A,B$ 都已按升序排序。
• 输入均为整数

提示

答案不唯一,输出任意合法解即可。