There are villages and roads. If there is a road between two villages, they are directly reachable. If two villages are not directly reachable, they can first go to other directly reachable villages and then reach each other. We guarantee that there is at most one road between two villages, and each road is two-way, and any two villages can be reached. SDZ likes walking after dinner, but he doesn’t like to walk twice on the same road. He wondered whether there was a route, and he set off along this route, and eventually he could return to the starting point without the road being repeated.
输入格式
There are two numbers and in the first line, which means there are villages and roads.()
In the next line, each line has two numbers , and indicates that there is a road between village and village .
Note that there are multiple sets of inputs and the sum of is not more than and the sum of is not more than .
输出格式
If such a route can be found, output Yes, otherwise output No.