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 翻译