Пользователи и заказы: LEFT JOIN в памяти

Даны пользователи и заказы. Для каждого пользователя выведите число его заказов и их сумму (у кого заказов нет, 0 0). Заказы несуществующих пользователей игнорируются.

Ввод: n, далее n строк id имя (id уникальны), затем m, далее m строк userId сумма. n ≤ 10⁴, m ≤ 2·10⁴, сумма ≤ 10⁵.

Вывод: строки имя количество сумма, по убыванию суммы, при равенстве по возрастанию id.

Пример

3
1 anna
2 boris
3 vera
4
1 100
3 50
1 20
4 999

anna 2 120
vera 1 50
boris 0 0