P=(A=*0...gets.to_i).map{|i|gets.split.map(&:to_i)+[i]}
s=->i{P.map{|e|[e[i],e[2]]}.sort.each_cons(2).map{|p,q|[q[0]-p[0],[q[1],p[1]]]}}
(s[a=0]+s[1]).sort.map{|w,p|x,y=p.map(&r=->z{z>A[z]?A[z]=r[A[z]]:z}).sort;y>(A[y]=x)&&a+=w}
p a