Input to this problem will consist of a (non-empty) series of up to 100 data sets. Each data set will be formatted according to the following description, and there will be no blank lines separating data sets.
A single data set has 3 components:
- Start line - A single line, "START"
- Dieter list - A series of 1 to 10 (inclusive) single lines consisting of three fields, with each field separated from the others by a single space:
- Name - The dieter?s first name. This will be a text string containing 1 to 20 (inclusive) alphanumeric characters (no spaces).
- Days On Diet - The number of days the dieter has been on the "Do You Want To Diet" as of the day of the talk show. This will be a non-zero positive integer strictly less than 1000.
- Starting Weight - The weight, in pounds, of the dieter just before starting the diet. This will be a non-zero positive integer strictly less than 10,000.
- End line - A single line, "END"
Here are some facts that may be useful:
- All dieters lost exactly 1 pound every day they were on the diet, as advertised.
- Nobody stayed on the diet long enough to weigh less than 1 pound at the time of the show.
- All dieters in a given input set will have different weights on the day of the show.
- All dieters in a given input set will have different names.