AT_abc291_e [ABC291E] Find Permutation

Description

[problemUrl]: https://atcoder.jp/contests/abc291/tasks/abc291_e $ 1,\ldots,N $ の並び替えである長さ $ N $ の数列 $ A=(A_1,\ldots,A_N) $ があります。 あなたは $ A $ を知りませんが、$ M $ 個の整数の組 $ (X_i,Y_i) $ について、$ A_{X_i}\

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ X_1 $ $ Y_1 $ $ \vdots $ $ X_M $ $ Y_M $

Output Format

$ A $ を一意に特定できるとき、1行目に `Yes` と出力し、2行目に $ A_1,\ldots,A_N $ をこの順に空白区切りで出力せよ。 $ A $ を一意に特定できないとき、`No` とのみ出力せよ。

Explanation/Hint

### 制約 - $ 2\ \leq\ N\ \leq\ 2\times\ 10^5 $ - $ 1\ \leq\ M\ \leq\ 2\times\ 10^5 $ - $ 1\leq\ X_i,Y_i\ \leq\ N $ - 入力は全て整数である - 入力に矛盾しない $ A $ が存在する ### Sample Explanation 1 $ A=(3,1,2) $ であると一意に特定できます。 ### Sample Explanation 2 $ A $ として $ (2,3,1),(3,2,1) $ の $ 2 $ 通りが考えられます。