n,m = gets.split.map(&:to_i)

cnt = Array.new(n, 0)
m.times{
  a,b = gets.split.map(&:to_i)
  cnt[a-1]+=1
  cnt[b-1]+=1
}

ov6 = 0
ov4 = 0
cnt.each{|x|
  if x%2==1
    puts "No"
    exit
  elsif x>=6
    ov6 += 1
  elsif x>=4
    ov4 += 1
  end
}

if ov6>0 || ov4>1
  puts "Yes"
else
  puts "No"
end


