#abc178f. [abc178_f]Contrast
[abc178_f]Contrast
問題文
長さ の数列 と が与えられます。 はそれぞれ昇順にソートされています。 を好きに並べ替えてすべての について を満たすようにできるか判定し、できるならそのような の並べ替え方を一つ示してください。
制約
- はそれぞれ昇順にソートされている。
- 入力はすべて整数
入力
入力は以下の形式で標準入力から与えられる。
出力
条件を満たす並べ替え方が存在しない場合 No
と出力せよ。
条件を満たす並べ替え方が存在する場合、一行目に Yes
を出力し、二行目に並べ替え方を出力せよ。 二行目には並び替えた後の を空白区切りで出力せよ。
条件を満たす並べ替え方が複数存在する場合、そのうちどれを出力しても構わない。
入力例 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