题目描述

你是一档热门日间电视谈话节目的主持人，正在筹备一期关于减肥的节目。你的嘉宾是颇具争议的Kevorkian博士，他最近发明了自己的减肥计划——“你想减肥吗？”，该计划保证每天减少体重1磅。

节目邀请了多位正在使用该计划的减肥者，你希望按照他们当前体重从高到低的顺序介绍嘉宾，以增加节目效果。但问题是，你之前让嘉宾填写的表格只包含以下信息：

• 姓名
• 坚持减肥的天数
• 开始减肥前的体重

现在，你需要在今晚节目录制前计算出每位嘉宾的当前体重，并完成排序！

输入格式

输入包含最多100组测试数据，每组数据的格式如下：

1. 起始行：单独一行，内容为 "START"。
2. 减肥者列表：1到10行，每行包含三个字段，用空格分隔：
   • 姓名：由1到20个字母数字字符组成的字符串（无空格）。
   • 坚持天数：一个小于1000的正整数，表示减肥持续的天数。
   • 初始体重：一个小于10,000的正整数，表示减肥前的体重（磅）。
3. 结束行：单独一行，内容为 "END"。

补充说明：

• 每位减肥者每天严格减少1磅体重。
• 节目录制时，所有减肥者的体重均不低于1磅。
• 同一组数据中，所有减肥者的当前体重互不相同，姓名也互不相同。

输出格式

对于每组数据，输出排序后的减肥者姓名列表（按当前体重降序排列），每组输出之间用空行分隔。

示例输入 1

START
Joe 10 110
END
START
James 100 150
Laura 100 140
Hershey 100 130
END
START
Hershey0 1 5
Hershey2 1 3
Hershey1 1 4
Hershey3 1 2
END

示例输出 1

Joe

James
Laura
Hershey

Hershey0
Hershey1
Hershey2
Hershey3

题目来源

South Central USA 2001