puts $<.to_a[1..-1].map.with_index{|x,i|
	[x.split[0].to_i,x.split[1].to_i,i]
}.group_by{|x|
	x[0]
}.map{|g|
	g[1].sort_by{|x|
		x[1]
	}.map.with_index(1){|x,i|
		[*x,i]
	}
}.flatten(1).sort_by{|x|
	x[2]
}.inject(""){|s,x|
	s+"%06d%06d\n"%[x[0],x[3]]
}