n,m=gets.split(" ").map(&:to_i) cnt=Array.new(n,0) @edge=Array.new(n){[]} m.times{ a,b=gets.split(" ").map(&:to_i) cnt[a]^=1 cnt[b]^=1 @edge[a].<