分数: 600 点
问题陈述
给出两个序列 A 和 B,长度均为 N. A 和 B 均按升序排序。 检查是否可以重新排序条款 B 这样对于每个 i (1 \leq i \leq N) A_i \neq B_i 成立,如果可能,输出实现它的任何重新排序。
约束
- 1\leq N \leq 2 \times 10^5
- 1\leq A_i,B_i \leq N
- A 和 B 均按升序排序。
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N A_1 A_2 \cdots A_N B_1 B_2 \cdots B_N
输出
如果不存在满足条件的重新排序,则打印 No.
如果存在满足条件的重排序,则打印 Yes 在第一行。
之后,打印重新排序 B 在第二行,用空格分隔术语。
如果有多个重新排序满足条件,则可以打印其中任何一个。
示例输入 1
6 1 1 1 2 2 3 1 1 1 2 2 3
示例输出 1
Yes 2 2 3 1 1 1
示例输入 2
3 1 1 2 1 1 3
示例输出 2
No
示例输入 3
4 1 1 2 3 1 2 3 3
示例输出 3
Yes 3 3 1 2