（垃圾大水题）

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\)