在一次测试中，Floyd 教授注意到一些学生正在交换笔记。一开始他想给他们两个，但是那天教授好心，所以他决定把学生分成两组：作弊的和让他们作弊的，只给前两个。
教授有所有交换笔记的学生对的记录。需要确定他是否可以将学生分成两组，以便从一组学生到另一组学生进行任何笔记交换。
输入： 第一行包含两个数字N和M——学生人数和交换笔记的学生对数（1<=N<; =100, 0<=M<=(N(N−1))/2。接下来，M行包含对学生的描述：两个数字对应学生交换笔记的数量（学生从1开始编号）每个一对学生最多列出一次。
输出： 你需要输出 Floyd 教授问题的答案。如果可以将学生分成两组，则打印 YES；否则打印NO.
例子
<头>
<日>#
| 输入 |
输出 |
<正文>
| 1 |
3 2
1 2
2 3
|
是 |
| 2 |
3 3
1 2
2 3
1 3
|
没有 |