#abc291e. [abc291_e]Find Permutation
[abc291_e]Find Permutation
問題文
の並び替えである長さ の数列 があります。
あなたは を知りませんが、 個の整数の組 について、 が成り立つことを知っています。
を一意に特定できるかどうか判定し、できるなら を求めてください。
制約
- 入力は全て整数である
- 入力に矛盾しない が存在する
入力
入力は以下の形式で標準入力から与えられる。
出力
を一意に特定できるとき、1行目に Yes
と出力し、2行目に をこの順に空白区切りで出力せよ。
を一意に特定できないとき、No
とのみ出力せよ。
入力例 1
3 2
3 1
2 3
出力例 1
Yes
3 1 2
であると一意に特定できます。
入力例 2
3 2
3 1
3 2
出力例 2
No
として の 通りが考えられます。
入力例 3
4 6
1 2
1 2
2 3
2 3
3 4
3 4
出力例 3
Yes
1 2 3 4