Losers Are Winners

Inspired by a popular TV reality show, a local Health and Nutrition Counseling Center is staging a contest to encourage overweight couples to lose weight. A prize will be awarded to the two-person team who manages to lose the highest percentage of weight their combined initial weight over the course of the contest.

For example:

In this example, team Orange would be the winner.

Write a program to process the weight loss data and to declare the contest winner.

Input will consist of multiple datasets. Each dataset describes a single contest.

The first line in each dataset consists of a positive integer, N, which represents the number of teams in that contest (1 ≤ N ≤ 100). A value of zero denotes the end of the input.

This is followed by 2N lines, each line describing one contestant. The line contains four items: the name of the contestant, followed by the name of the team that contestant is on, followed by two floating point numbers in the range 50.0 to 500.0. The first number represents the contestant’s initial weight and the second number represents the final weight at the end of the contest. Contestant names and team names are comprised of alphabetic characters only, with no embedded blanks. Team names will be unique. Contestant names are not guaranteed to be unique. The length of name does not exceed 100.

For each dataset, produce one line of output. That line will contain the name of the winning team, a single blank, then the percentage weight lost by that team printed to one decimal precision, followed immediately by a percent sign.

If two or more teams tie for the greatest percentage weight lost, then list the team whose team name comes earliest when listed in alphabetic order.