3591: 友好分组

小乐组织了一场农场聚会，有 $N$ 头牛参加。

每头牛有一个编号：$1$ 到 $N$。

但有些牛之间是“冤家”，不能分到同一组。已知有 $M$ 对冤家关系。

现在，小乐想把这些牛分成 两组，使得：

• 每头牛必须属于且仅属于一组；
• 每组至少有一头牛；
• 没有一对冤家牛在同一个组里。

请你帮助小乐判断：是否可以成功分组？

如果可以，输出 YES；否则输出 NO。

• 第一行：两个整数 $N$ 和 $M$
  • $N$：牛的数量（$2\le N\le 100$）
  • $M$：冤家对数（$0\le M\le 200$）
• 接下来 $M$ 行：每行两个整数 $a$ 和 $b$，表示牛 $a$ 和牛 $b$ 是冤家（$1\le a,b\le N,a\mathrm{\ne }b$）
• 保证没有重复的冤家对。

4 3
1 2
2 3
3 4

YES