#abc178f. [abc178_f]Contrast

[abc178_f]Contrast

問題文

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

制約

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

入力

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

NN A1A_1 A2A_2 cdots\\cdots ANA_N B1B_1 B2B_2 cdots\\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