Description

给定一个n个点m条边的无向图，图中可能存在重边和自环。
请你判断这个图是否是二分图。

Input Format

第一行包含两个整数n和m。
接下来 m行，每行包含两个整数 u和 v，表示点 u和点 v之间存在一条边。

Output Format

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

4 4
1 3
1 4
2 3
2 4

Yes

Hint

$1≤n,m≤10^5$

Source

2.3搜索与图论 染色法判定二分图