A telecom service system maintains information on mobile users, service packages, mobile connections, monthly service bills, bill transactions, daily service consumption and network zones.

For this task only two of those relations matter:

Schema

mobile_connections — the connection details of each user; every connection belongs to exactly one user.

connection_id VARCHAR the connection identifier (unique)
user_ref VARCHAR the user that owns this connection

daily_service_consumption — one row per day per connection, recording that day’s internet usage.

connection_id VARCHAR the connection the usage belongs to
internet_usage_mb INTEGER internet data consumed, in MB

Task

Report the user_ref and the total internet usage in MB for all users who have consumed the highest total internet data across all of their mobile connections. If more than one user_ref shares that same highest total, report all of them, in ascending user_ref order.

Notes:

A user’s total is the sum of internet_usage_mb over every consumption row of every connection that user owns.
A user that owns connections but has no consumption rows has a total of 0 (such a user still counts, and wins if every total is 0).
A consumption row whose connection_id does not appear in mobile_connections is ignored.
user_ref values are compared as strings (ordinary byte/ASCII ordering).

Input Format

The program reads the table contents from standard input:

Line 1: an integer C, the number of mobile_connections rows.
The next C lines each contain connection_id and user_ref, separated by a space.
The next line contains an integer D, the number of daily_service_consumption rows.
The next D lines each contain connection_id and internet_usage_mb, separated by a space.

Output Format

For every qualifying user print one line containing the user_ref and that user’s total usage in MB, separated by a single space, in ascending user_ref order.

Constraints

1 ≤ C ≤ 5000
0 ≤ D ≤ 20000
connection_id and user_ref are non-empty tokens of at most 20 characters containing no whitespace
0 ≤ internet_usage_mb ≤ 10⁹

Sample Input

4
C1 U1
C2 U1
C3 U2
C4 U3
5
C1 100
C2 250
C3 350
C4 90
C3 5

Sample Output

U2 355

Explanation. U1 owns C1 and C2 and totals 100 + 250 = 350. U2 owns C3 and totals 350 + 5 = 355. U3 owns C4 and totals 90. The highest total is 355, achieved only by U2.