gets"";$$.times{|a|b=$.;gsub(/.+ #{$$-a}/){$.+=1;puts"#{b} "+$&}}