#abc178f. [abc178_f]Contrast

[abc178_f]Contrast

题目描述

给定两个长度为 NN 的序列 AABBAABB 均按升序排序。检查是否可能重新排列 BB 的项,使得对于每个 ii (1iN1 \leq i \leq N) 都满足 AiBiA_i \neq B_i,如果可能,输出任意满足条件的重新排列。

约束条件

  • 1N2×1051\leq N \leq 2 \times 10^5
  • 1Ai,BiN1\leq A_i, B_i \leq N
  • AABB 均按升序排序。
  • 输入中的所有值都是整数。

输入

输入以以下格式从标准输入中给出:

NN A1A_1 A2A_2 \cdots ANA_N B1B_1 B2B_2 \cdots BNB_N

输出

如果不存在满足条件的重新排列,输出 No

如果存在满足条件的重新排列,第一行输出 Yes。接下来,在第二行打印重新排列后的 BB,用空格分隔各项。

如果有多个满足条件的重新排列,可以打印其中任意一个。

示例输入 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