#include<bits/stdc++.h>
#define r(i,n) for(int i=0;i<n;i++)
#define R(i,a,n) for(int i=a;i<n;i++)
using namespace std;
string s[12];
int n,a[11],an[11];
double v[12],w[12];
main(){
  while(cin>>n,n){
    double ans=1e9,t,x,y;
    r(i,n)a[i]=i;
    r(i,n)cin>>s[i]>>w[i]>>v[i];
    do{
      int f=0;
      r(i,n){t=0;
        R(j,i+1,n)t+=w[a[j]];
        if(v[a[i]]<t)f++;
      }
      if(f)continue;
      y=x=0;
      r(i,n)x+=w[a[i]]*(i+1),y+=w[a[i]];
      if(x/y<ans){
        ans=x/y;
        r(i,n)an[i]=a[i];
      }
    }while(next_permutation(a,a+n));
    r(i,n)cout<<s[an[i]]<<endl;
  }
}