Cleanup Drive Turnout Percentage

A city keeps a single registry of every volunteer who has ever signed up with the program, and a separate sign-up log recording which volunteers joined which cleanup drives. A volunteer signs up for a given drive at most once, but the same volunteer may join several different drives. For every drive that has at least one sign-up, the coordinators want to know what percentage of the entire volunteer registry (not just the people who joined any drive at all) that specific drive attracted, so they can see which drives are pulling in the broadest slice of the community.

Input format

The first line contains two integers n and m: n is the total number of registered volunteers (numbered 1 to n), and m is the number of sign-up records. Each of the next m lines contains two integers driveId volunteerId, meaning that volunteer volunteerId signed up for drive driveId. Every (driveId, volunteerId) pair is distinct, and every volunteerId is between 1 and n.

Output format

For every distinct driveId that appears in the sign-up log, print one line driveId percentage, where percentage equals 100 times (number of volunteers who signed up for that drive) divided by n, printed with exactly two digits after the decimal point. Order the lines by percentage descending; break ties by driveId ascending. If m is 0, print nothing.

Constraints

• 1 <= n <= 1000
• 0 <= m <= 10000
• 1 <= driveId <= 100000
• 1 <= volunteerId <= n

6 12
1 1
1 2
1 3
1 4
2 1
2 2
3 1
3 2
3 3
3 4
3 5
3 6

3 100.00
1 66.67
2 33.33

4 6
5 1
5 2
7 1
7 2
9 3
9 4

5 50.00
7 50.00
9 50.00