#include <iostream>
#include <string>
#include <map>
#define P pair<int,string>
#define PV(w,s,n) multimap< int,P >::value_type((w), P((s),(n)))
using namespace std;
int main()
{
  int n;
  for(;;){
    cin >> n;
    if(n==0) break;
    multimap< int,P,greater<int> > m;
    string l;
    int w,s,t=0;
    while(n--){
      cin >> l >> w >> s;
      m.insert( PV(w,s,l) );
      t += w;
    }
    multimap< int,P >::iterator it;
    while(!m.empty()){
      it = m.begin();
      while(it != m.end()){
	if((*it).second.first >= t - (*it).first){
	  cout << (*it).second.second << endl;
	  t -= (*it).first;
	  m.erase(it);
	  break;
	}
	it++;
      }
    }
  }
  return 0;
}