c=*0..gets.to_i
r=->u{u==c[u]?u:c[u]=r[c[u]]}
h={}
$<.map{|s|eval"h[a=%d]^=1;h[b=%d]^=c[r[a]]=r[b]"%s.split}
puts h.values.count(!p)>2||(h.keys.map(&r)|[])[1]?:NO: :YES