题目描述

给定一个 $𝑛$ 个点 $𝑚$ 条边的无向图，图中可能存在重边和自环。

请你判断这个图是否是二分图。

输入格式

第一行包含两个整数 $𝑛$ 和 $𝑚$。

接下来 $𝑚$ 行，每行包含两个整数 $𝑢$ 和 $𝑣$，表示点 $𝑢$ 和点 $𝑣$ 之间存在一条边。

输出格式

如果给定图是二分图，则输出 Yes，否则输出 No。

数据范围

$1≤𝑛,𝑚≤10^5$

输入样例：

4 4
1 3
1 4
2 3
2 4

输出样例：

Yes