Byteland Tour
Mister X is going to visit Byteland and wants to make a tour of the country. There are some bidirectional roads between the cities. All roads connect different pairs of the cities. There is no road that connects a city with itself.
Mister X hasn't already decided which city would be the first in his tour, though he has decided how he would move from one city to another. When he is in the city A he chooses any nonvisited city that can be directly reached from A, and moves to it. If there is no such city, he finishes his tour. Mister X wants to know if any of his possible routes (independent from choosing starting city and next nonvisited cities) contains all the cities. Your task is to help him.
Input
The first line of the input file contains two integers N and M (1 ≤ N ≤ 100000, 0 ≤ M ≤ 200000): the number of cities and the number of roads in Byteland. Each of the next M lines contains two integers: the numbers a_i, b_i (1 ≤ a_i, b_i ≤ N) of two cities connected by road. All the roads connect different pairs of the cities.
Output
In the single line of the output file print YES if every Mister X's route contains all N cities, otherwise print NO.