给定一个 个点 条边的无向图，图中可能存在重边和自环。
请你判断这个图是否是二分图。
第一行包含两个整数 和 。
接下来 行，每行包含两个整数 和 ，表示点 和点 之间存在一条边。
如果给定图是二分图，则输出 Yes，否则输出 No。
Yes
No
样例输入
4 4 1 3 1 4 2 3 2 4
样例输出