Constellation Uplink Signal Average

Mission control tracks a swarm of relay satellites. Every ground station that makes contact with a satellite logs a single signal-strength reading for that satellite's numeric ID. To decide which units need a boost, engineers want, for every satellite that appears in the log, the average of its five strongest readings — using integer (floor) division so the result is always a whole number.

Input format

The first line contains a single integer n, the number of log entries. Each of the next n lines contains two integers id and reading, meaning a ground station recorded reading for the satellite with ID id.

Output format

For every distinct satellite ID that appears in the log, in ascending order of ID, print a line containing the ID and the floor-averaged value of its five strongest readings (the sum of its five highest readings, integer-divided by 5), separated by a single space.

Constraints

• 1 <= n <= 1000
• 1 <= id <= 1000
• 0 <= reading <= 100
• Every satellite ID that appears in the log appears in at least 5 log entries.

11
1 91
1 92
1 60
1 65
1 87
2 93
2 97
2 77
2 100
2 100
2 76

1 79
2 93

5
5 10
5 10
5 10
5 10
5 10

5 10