题目描述

布线区可以看成 $n$ 个接点、$m$ 段导线，每段导线连接两个接点（允许一段导线的两端接在同一个接点上，也允许两个接点之间同时接好几段导线）。请判断这个布线区是否存在一条欧拉回路。

输入格式

第一行两个整数 $n,m$。

接下来 $m$ 行，每行两个整数 $u,v$，表示一段连接 $u,v$ 的导线。

输出格式

一行，Yes 表示存在欧拉回路，No 表示不存在。

输入输出样例 #1

输入 #1

3 3
1 2
2 3
3 1

输出 #1

Yes

说明

数据范围

• 对于 $100\%$ 的数据，$1\le n\le 10^5$，$0\le m\le 2\times 10^5$。