그래프 위의 이상한 게임

아서 플렉은 병든 어머니와 함께 살고 있다. 어머니를 조금이라도 즐겁게 해 드리려고 그는 재미있는 보드게임을 함께 하자고 제안했다.

먼저 아서는 어머니에게 연필로 무방향 그래프를 종이에 그리게 한다. 이 그래프에는 자기 루프와 다중 간선이 없다. 그다음 두 사람이 번갈아 수를 둔다. 아서는 첫 수로 그래프의 간선 하나를 골라 지운다. 이후 각 차례에서 플레이어는 직전 차례에 지워진 간선과 인접한 간선을 하나 골라 지울 수 있다. 두 간선은 공통된 정점을 가지면 인접한다고 한다. 수를 둘 수 없는 플레이어가 진다.

그림은 게임 진행의 한 예를 보여준다. 점선은 게임 중에 지워지는 간선이며, 지워지는 간선에 적힌 숫자는 지워지는 순서이다.

아서는 어머니의 마음을 상하게 하고 싶지 않아서 일부러 져 주지 않을 생각이다. 두 사람 모두 이기려고 최선을 다해 최적으로 둔다고 할 때, 게임이 진행될 그래프를 아는 아서가 이길 수 있는지 판단하라.

첫 줄에 정점 수 $n$과 간선 수 $m$이 주어진다 ($2 \le n \le 10^4$, $1 \le m \le 10^4$).

다음 $m$개 줄에는 $i$번째 간선이 잇는 두 정점의 번호 $a_i$, $b_i$가 주어진다 ($1 \le a_i, b_i \le n$).

그래프에는 자기 루프와 다중 간선이 없다고 보장된다.

아서가 이길 수 있으면 YES, 그렇지 않으면 NO를 한 줄에 출력한다.