D社长和H长老有一天闲着无聊，决定开始玩一个简单游戏。

开始有一个无向图，没有自环和重边，由D社长先行，D社长先任意选择一条边，并把它删除，H长老接着选择上一条边的相邻边把它删除，然后又是D选择上一条边的相邻边把它删除（两条边相邻指他们具有公共点）。如果谁无法操作了，谁就输了。 现在给你这个图，在D和H都是最佳策略时，D是否能够胜出。

输入格式

第一行两个整数$n,m$,表示点的数量和边的数量。

接下来$m$行，分别描述每一条边。

输出格式

​ 输出“YES”，表示D能胜出，输出"NO",表示D不能胜出。

样例输入1

7 5
1 2
5 1 
5 6
3 2
2 4

样例输出1

YES

样例输入2

3 2
1 2
2 3

样例输出2

NO