나 뚱뚱해 보여?

당신은 인기 있는 낮 시간대 토크쇼 진행자다. 다음 회차는 다이어트 특집이고, 지금 세부 구성을 짜고 있다. 이번 회차 초대 손님은 보스 박사다. 그가 최근 내놓은 체중 감량 프로그램 "Do You Want To Diet?"는 하루에 정확히 1파운드씩 몸무게를 줄여 준다고 광고한다.

이 프로그램을 진행해 온 참가자 여러 명이 방송에 출연한다. 방송 당일 몸무게가 무거운 사람부터 차례로 소개해 극적인 분위기를 만들려고 한다. 문제는 참가자에게 받은 신청서에 이름, 다이어트 진행 일수, 다이어트 시작 직전 몸무게만 적혀 있다는 점이다. 오늘 밤 촬영 전까지 소개 순서를 계산해 두어야 한다.

입력은 데이터 집합 1개 이상 100개 이하로 이루어진다. 데이터 집합 사이에 빈 줄은 없다.

데이터 집합 하나는 세 부분으로 나뉜다.

1. 시작 줄: START 한 줄
2. 참가자 목록: 1개 이상 10개 이하의 줄. 각 줄은 공백 하나로 구분한 세 필드로 이루어진다.
   • 이름: 공백이 없고 알파벳과 숫자로만 이루어진 길이 1 이상 20 이하의 문자열
   • 다이어트 일수: 방송 당일까지 프로그램을 진행한 날 수. 1000보다 작은 양의 정수
   • 시작 몸무게: 다이어트를 시작하기 직전 몸무게(파운드). 10000보다 작은 양의 정수
3. 끝 줄: END 한 줄

입력에서 다음이 보장된다.

• 모든 참가자는 광고대로 다이어트한 날마다 정확히 1파운드씩 감량했다.
• 방송 당일 몸무게가 1파운드 미만인 참가자는 없다.
• 한 데이터 집합 안에서 방송 당일 몸무게는 서로 모두 다르다.
• 한 데이터 집합 안에서 이름은 서로 모두 다르다.

데이터 집합마다 출력 집합을 하나씩, 입력에 나온 순서대로 출력한다. 이웃한 출력 집합 사이에는 빈 줄을 정확히 하나 넣고, 마지막 출력 집합 뒤에는 빈 줄을 넣지 않는다.

출력 집합 하나는 그 데이터 집합에 있는 참가자의 이름을 한 줄에 하나씩 적은 것이다. 방송 당일 몸무게가 큰 순서대로 나열하고, 참가자는 빠짐없이 모두 출력한다.