(n,m),*ab=$<.map{|s|s.split.map &:to_i}

v=Array.new(n){[]}
ab.each{|a,b|
a-=1
b-=1
v[a]<<b
v[b]<<a
}
if v.any?{|s|s.size%2==1}
	puts "No"
elsif v.map{|x|x.size/2-1}.reduce(:+)>=2
	puts "Yes"
else
	puts "No"
end