A film studio keeps two records: how many years of experience each crew member has, and which productions each crew member is currently assigned to (a crew member may be assigned to several productions at once, and a production may have many crew members). For every production that has at least one assigned crew member, compute the average years of experience across its assigned crew, rounded to exactly two decimal places.

Input format

• The first line contains two integers e and m: the number of crew members and the number of assignment records.
• Each of the next e lines contains two integers employeeId and experienceYears, giving one crew member's id (unique across all crew members) and years of experience.
• Each of the next m lines contains two integers projectId and employeeId, meaning that crew member employeeId is assigned to production projectId. Every employeeId referenced here is one of the e crew members listed above, and no (projectId, employeeId) pair repeats.

Output format

Print one line per distinct projectId that appears among the assignment records, in strictly increasing order of projectId. Each line contains the projectId, a single space, and the average experience of its assigned crew formatted with exactly two digits after the decimal point.

Constraints

• 1 <= e <= 2000
• 1 <= m <= 5000
• 0 <= experienceYears <= 100
• 1 <= employeeId, projectId <= 10^4

3 3
1 5
2 3
3 8
10 1
10 2
20 3

10 4.00
20 8.00

3 3
1 1
2 2
3 2
5 1
5 2
5 3

5 1.67