# from s to t with limited depth d of graph e
N,M=gets.chomp.split(' ').map{|n| n.to_i}

# 0 index
E = Array.new(N){[]}

1.upto(M){
	p=gets.chomp.split(' ').map{|n| n.to_i}
	p[0]-=1
	p[1]-=1
	E[p[0]].push(p[1])
	E[p[1]].push(p[0])
}

if(E.select{|e| e.size % 2 != 0}.size != 0 || E.select{|e| e.size >= 6}.size == 0)
	puts "No"
else
	puts "Yes"
end
