（垃圾大水题）

Description

现有 $n$ 个点 $m$ 条边组成的无向图，求此图能否在每条边仅经过一次的情况下将全图所有边遍历一遍。

Format

Input

第一行两个数 $n,m$ 代表图的点数与边数。
接下来 $m$ 行 $x,y$，代表点 $x$ 和点 $y$ 之间有连边。

Output

若可行，则输出 Yes ,否则输出 No 。

Sample 1

Input

4 3
1 2 
2 3
3 4

Output

Yes

Hint

$1≤n≤10000,1≤m≤1000000$