DWITE

December 2011

Problem 1

Weighted Presents

This **non-discriminatory year-end holiday season** you have received a present. It has to stay neatly wrapped for some time, but you want to know what it is **now**. Estimating the weight of the package and the weights of possible presents, pick the closest match.

The input file **DATA1.txt** will contain 5 test cases, each 5 lines long. The first line will be an integer value, the weight of the package. The following 4 lines will be possible choices, each in form: **name weight**, where name is a single word and weight is an integer weight for this choice.

The output file **OUT1.txt** will contain 5 lines of output, each being the name of the closest guess out of the choices. If two items tie, then answer with the heavier of the two.

Sample Input (first 2 cases):

-2 helium -3 air 0 socks 1 brick 10 4 brick 10 books 7 socks 1 air 0

Sample Output (first 2 cases):

helium books