atcoder#ABC178F. [ABC178F] Contrast

[ABC178F] Contrast

题目描述

長さ N N の数列 A A B B が与えられます。 A,B A,B はそれぞれ昇順にソートされています。 B B を好きに並べ替えてすべての i(1  i  N) i(1\ \leq\ i\ \leq\ N) について Ai  Bi A_i\ \neq\ B_i を満たすようにできるか判定し、できるならそのような B B の並べ替え方を一つ示してください。

输入格式

入力は以下の形式で標準入力から与えられる。

N N A1 A_1 A2 A_2 \cdots AN A_N B1 B_1 B2 B_2 \cdots BN B_N

输出格式

条件を満たす並べ替え方が存在しない場合 No と出力せよ。

条件を満たす並べ替え方が存在する場合、一行目に Yes を出力し、二行目に並べ替え方を出力せよ。 二行目には並び替えた後の B B を空白区切りで出力せよ。

条件を満たす並べ替え方が複数存在する場合、そのうちどれを出力しても構わない。

题目大意

给定两个长度为 NN 且升序排列的序列 A,BA,B ,问是否可以重新排列 BB ,使得所有 ii 均满足 AiBiA_i \not = B_i ,可行则输出 Yes 并换行输出任意一组可行的 BB ,元素以空格隔开,否则输出 No

输入先是一行一个整数 NN ,再是两行两个序列 A,BA,B

6
1 1 1 2 2 3
1 1 1 2 2 3
Yes
2 2 3 1 1 1
3
1 1 2
1 1 3
No
4
1 1 2 3
1 2 3 3
Yes
3 3 1 2

提示

制約

  • 1 N  2 × 105 1\leq\ N\ \leq\ 2\ \times\ 10^5
  • 1 Ai,Bi  N 1\leq\ A_i,B_i\ \leq\ N
  • A,B A,B はそれぞれ昇順にソートされている。
  • 入力はすべて整数