题目描述

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

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

输入格式

第一行包含两个整数 n 和 m。

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

输出格式

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

输入输出样例 #1

输入 #1

4 4
1 3
1 4
2 3
2 4

输出 #1

Yes

说明/提示

$1≤n,m≤10^5$