$j=$n=1e9
def f d,l,m,c,w
c<$n&&(l[0]?l.map{|i|f d+[i],l-[i],m,c+(d[-1][1]-i[1]).abs*(70+w*20),w-i[2]}:($n=c;$j=d.map{|i|i[0]}))end
w=0
m=(1..gets.to_i).map{i=gets.split.map &:to_i;w+=i[2];i}
m.map{|i|f [i],m-[i],m,0,w-i[2]}
puts$j.reverse*" "