def g l,x;l[0]?($h[l.sort]||=l.map{(f,w,s),*a=l.rotate!;s<x-w ?[0,1e9]:(a,b=g(a,x-w);[[f]+a,b+x])}.min_by{|i,j|j}):[[],0]end
while(n=gets.to_i)>x=0
l=(1..n).map{f,w,s=gets.split;x+=w=w.to_i;[f,w,s.to_i]}
$h={}
puts g(l,x)[0]end