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 \leq N \leq 2 \times 10^5$
- $1 \leq A_i, B_i \leq N$
- $A, B$ 都已经按升序排序。
- 输入均为整数。
由 ChatGPT 4.1 翻译