n,*a=$<.map{|e|e.split.map(&:to_i).sort} a.sort!{|x,y|x[0]<=>y[0]} now=[] n[0].times do |i| g=a[i]+[0] r=[] now.length.times do |j| gg=now[j] if gg[0]