A farmers market logs every purchase made during one calendar month. Each log entry records the day of the month it happened on, a weekday code for that day (1 = Monday through 7 = Sunday, so a code of 5 always marks a Friday), and the amount spent, given directly in the smallest currency subunit (cents) so no rounding is needed. The market's accountant only reports Friday sales, and only for the first four Fridays of the month: any Friday landing on day 29, 30, or 31 belongs to a fifth, incomplete week and is left out of the report entirely, and so are all non-Friday entries.

Input format

Line 1: an integer n, the number of purchase log entries. Each of the next n lines contains three integers day weekday amountCents: the day of the month (1-31), the weekday code (1-7), and the purchase amount in cents (0 or more).

Output format

Exactly four lines, for week 1 through week 4 in that order. Each line has the format week total, where total is the summed purchase amount for that week's Friday (0 if there were none), printed as a plain decimal number with exactly two digits after the point (dollars.cents), for example 2 10.00. A day belongs to week ((day-1)/7)+1 using integer division; any entry with weekday not equal to 5, or whose computed week is 5 or greater, contributes nothing to the report.

Constraints

• 0 <= n <= 10^5
• 1 <= day <= 31
• 1 <= weekday <= 7
• 0 <= amountCents <= 10^7

6
5 5 500
5 5 250
3 3 9999
12 5 1000
19 5 0
26 5 333

1 7.50
2 10.00
3 0.00
4 3.33

3
30 5 700
10 5 150
1 1 9999

1 0.00
2 1.50
3 0.00
4 0.00