def find_Eulerian_trail_undirected(s,g,m): edge_valid = [1]*m path = [] q = [s] while q: while g[q[-1]]: u,idx = g[q[-1]].pop() if edge_valid[idx]: edge_valid[idx] = 0 q.append(u) break else: path.append(q.pop()) return path[::-1] def Eulerian_trail_undirected(g,m): n = len(g) deg = [len(gi)%2 for gi in g] cnt = deg.count(1) if cnt > 2: return False elif cnt == 2: s = deg.index(1) elif cnt == 0: for s in range(n): if g[s]: break path = find_Eulerian_trail_undirected(s,g,m) if len(path) != m+1: return False else: return path import sys n,m = map(int,input().split()) g = [[] for _ in range(n)] for i in range(m): x,y = map(int,input().split()) g[x].append((y,i)) g[y].append((x,i)) path = Eulerian_trail_undirected(g,m) if path == False: print("NO") else: print("YES")