Для расчёта выручки используются два набора данных. В справочнике каждому коду товара соответствует цена одной единицы в рублях. В журнале продаж указаны номер магазина, код товара и количество проданных единиц.
Выручка по одной записи равна цене товара, умноженной на количество проданных единиц. Выручка магазина равна сумме выручек по всем его записям.
Определите магазин с наибольшей выручкой. Если таких магазинов несколько, выберите магазин с меньшим номером.
Входные данные
Оба набора данных поступают последовательно через стандартный ввод.
Сначала дано целое число N — количество товаров в справочнике (1 ≤ N ≤ 100000). Следующие N строк содержат по два целых числа: код товара и цену одной единицы в рублях. Все коды в справочнике различны.
Затем дано целое число M — количество записей в журнале продаж (1 ≤ M ≤ 100000). Следующие M строк содержат по три целых числа: номер магазина, код товара и количество проданных единиц.
Все номера магазинов, коды товаров, цены и количества находятся в диапазоне от 1 до 1000000000 включительно. Каждый товар из журнала присутствует в справочнике. Записи в каждом наборе перечислены в произвольном порядке.
Выходные данные
Выведите через пробел два целых числа: номер выбранного магазина и его выручку в рублях. В расчёте участвуют магазины, для которых есть хотя бы одна запись о продаже.
| № | Входные данные | Выходные данные |
|
1
|
3
10 20
5 100
7 3
4
2 10 4
1 7 20
2 5 2
1 5 3
|
1 360
|
|
2
|
2
8 7
4 2
2
9 8 2
3 4 7
|
3 14
|