207 - PGA Tour Prize Money

A PGA (Professional Golf Association) Tourevent is a golf tournament in which prize money is awarded to the best players.The tournament is broken into four rounds of 18 holes apiece. All players areeligible to play the first two rounds. Only those with the best scores fromthose 36 holes ``make the first cut" to play the final two rounds andqualify for prize money. Players with the best 72-hole aggregate scores (thelowest scores) earn prize money.

You must write a program to determine how thetotal prize money (called the tournament ``purse") is to be allocated fora tournament. Specifications are as follows.

1)

All players will play at least two 18-hole rounds (36 holes in all) unlessthey are disqualified for some reason.

2)

Any player who is disqualified stops playing at the time of thedisqualification. Players who are disqualified during the first two rounds areineligible to make the cut. Players who are disqualified during either of thelast two rounds are ineligible to win prize money.

3)

At the end of the first two rounds, the field of players is cut to the 70players with the lowest 36-hole scores plus ties. So if 10 players are tied for70th place, then 79 players make the 36-hole cut. Players who do not make the36-hole cut are eliminated from the playing field and do not win any prizemoney.

4)

The players who do make the 36-hole cut play an additional 36 holes (two18-hole rounds) and are paid a percentage of the total prize money depending ontheir 72-hole aggregate score. The lower the score, the more prize money aplayer wins.

5)

Players are paid percentages of the the tournament purse according totheir final standings. For example, if the tournament purse were $1,000,000 andthe winner's share were 18%, the winner would earn $180,000.

6)

There will be only one winner of this tournament. (In an actual golftournament, when there is a tie for the low 72-hole score, there is be aplay-off among the tied players. We will ignore that situation.)

7)

There may be a tie for any or all of the positions between 2 and 70. Ifthere is a tie among n players for position k, themoney designated for positions k through n + k -1 is pooled and allocated equally among the tied players. For example, usingthe sample data given later, if there were a tie for second place between twogolfers, they would each win $88,000 [(10.8% + 6.8%)/2 = 8.8% * $1,000,000]. Ifthere were a three-way tie, all three golfers would get $74,666.67 [(10.8% +6.8% + 4.8%)/3 = 7.46667% * $1,000,000]. The extra penny is ignored.

8)

If disqualification reduces the field to less than 70 players, the moneyfor the last and any other places not covered is not allocated. For example, ifexactly 70 players make the cut but three of them are disqualified, then thetournament simply pays 67 places.

9)

Amateur golfers may play in professional tournaments but can win no money.Any prize money ``won" by an amateur is allocated to the next lowerposition. For example, if an amateur has placed third in a tournament, thenthird place money goes to the fourth place finisher, and fourth place moneygoes to the fifth place finisher, etc.

10)

Only the low 70 non-amateur places and ties earn prize money. For example,if 75 players make the 36-hole cut, it is possible for 5 of them not to earnprize money, assuming none of the players making the cut are amateurs.

Input

The input begins with a single positiveinteger on a line by itself indicating the number of the cases following, eachof them as described below. This line is followed by a blank line, and there isalso a blank line between two consecutive inputs.

The input file is broken into two segments.The amount of the tournament purse and the percentages for all the 70 placesare stored in the first segment of the input file. This segment containsexactly 71 lines, which are formatted as follows.

 

                                          Line 1:                            Total value of the purse

 

                                          Line 2:                            Percentage of the purse designated for firstplace

 

                                          Line 3:                            Percentage of the purse designated for secondplace

 

                                          ...

 

                                          Line71:                           Percentage of the purse designated for 70thplace

 

All entries in the first 71 file lines can beread as real numbers. All percentages are given to four decimal places. Assumethe percentages are correct and sum to 100%. A partial example of the firstsegment of the input file is shown in the sample input section below.

The second segment of the input file containsthe players' names and their respective scores for the four rounds. There is amaximum of 144 players. A first line contains the number of players and thenone more line for each one of them, with the format as follows (see a partialexample in the sample input section).

 

                                          Characters 1-20:                                Player name

 

                                          Characters 21 23:                                Round 1 score (first 18 holes)

 

                                          Characters 24-26:                               Round 2 score (second 18 holes)

 

                                          Characters 27-29:                               Round 3 score (third 18 holes)

 

                                          Characters 30-32:                               Round 4 score (fourth 18 holes)

 

Any player who has an asterisk `*' at the endof his last name is an amateur. All players who are not disqualified will havefour 18-hole scores listed. (Even though in an actual tournament, players whodo not make the cut do not get to play the last two rounds of the tournament,for the purposes of this program all players who are not disqualified will havefour 18-hole scores listed.) A player who is disqualified during a round willhave a score on that round shown as `DQ'. That player will have no additionalscores for the tournament. Assume that at least 70 players will make the36-hole cut. The end of input is denoted by end-of-file.

Output

For each test case, the output must follow the description below. Theoutputs of two consecutive cases will be separated by a blank line.

Output from this program consists of names of all players who made the36-hole cut, their finish positions (with the letter ``T" after thenumeric value representing the finish position if there is a money sharing forthat position, that means two or more NON-AMATEUR players with the same score,and all of them earning money), scores for each round, total scores, and theamounts of money won. Print the money won by a player only if the player gets aprize (even if the prize is $0.00). Disqualified players are listed at thebottom with scores of DQ placed in the ``TOTAL" column. No playerwho failed to make the 36-hole cut is listed in the output. Each column ofoutput should be formatted and labelled appropriately. The dollar amountsshould be correct to two decimal places. In case of tie order the players byrounds completed and by total shots. If there's still a tie, order them inalphabetical order.

A partial example of the output file (not corresponding to the sampleinput) is show in the sample output section.

Sample Input

1

 

1000000.00

18.0000

10.8000

6.8000

4.8000

...

0.2020

0.2000

140

WALLY WEDGE          70 70 70 70

SANDY LIE            80 DQ

SID SHANKER*         90 99 62 61

...

JIMMY ABLE           69 73 80 DQ

Sample Output

Player Name          Place     RD1 RD2  RD3  RD4 TOTAL     Money Won

-----------------------------------------------------------------------

WALLY WEDGE          1         70  70   70   70  280       $180000.00

HENRY HACKER         2T        77  70   70   70  287       $ 88000.00

TOMMY TWO IRON       2T       71   72   72  72   287       $ 88000.00

BEN BIRDIE           4         70  74   72   72  288       $ 48000.00

NORMAN NIBLICK*      4        72   72   72  72   288

...

LEE THREE WINES      71       99   99   99  98   395       $ 2000.00

JOHNY MELAVO         72        99  99   99   99  396

JIMMY ABLE                     69   73  80        DQ

EDDIE EAGLE                    71   71             DQ