AT_abc178_f [ABC178F] Contrast

题目描述

给定两个长度为 $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$，用空格分隔。

如果有多种满足条件的排列，输出其中任意一种均可。

输入输出样例 #1

输入 #1

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

输出 #1

Yes
2 2 3 1 1 1

输入输出样例 #2

输入 #2

3
1 1 2
1 1 3

输出 #2

No

输入输出样例 #3

输入 #3

4
1 1 2 3
1 2 3 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$ 都已经按升序排序。
• 输入均为整数。

由 ChatGPT 4.1 翻译