← 返回题目列表

AtCoder · abc178_f

F. 对比

中文机器翻译题面 查看原题

分数: 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