無向グラフが連結リストであるかを判定する

頂点数 v と辺数 e をもつ無向グラフが与えられたとき、そのグラフが実際に連結リスト (linked list) になっているかどうかを判定してください。

profound.academy-graphs-linked-list.drawio.png

入力

最初の行には、2 つの整数 v (1 ≤ v ≤ 100 000) と e (1 ≤ e ≤ 100 000) が与えられます。

続く e 行には、整数の組 v1, v2 (1 ≤ v1, v2 ≤ v) がそれぞれ与えられ、これは頂点 v1 と頂点 v2 が互いに接続されていることを意味します。

出力

もしグラフが連結リストなら Yes、そうでなければ No を出力してください。

Examples

Input

Output

6 5 3 2 2 1 5 6 4 6 1 4

Yes

6 4 3 2 2 1 5 6 4 6

No

Constraints

Time limit: 4 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue