Макс и объединение результатов

Задачи раздела

• Макс и командировочные документы
• Макс и крестики-нолики
• Макс и кубик Рубика 2x2x2
• Макс и ленточки
• Макс и маршрутка
• Макс и математические часы
• Макс и номера телефонов
• Макс и образовательный лагерь
• Макс и объединение результатов
• Макс и ожидание Нового Года
• Макс и оптимизация времени
• Макс и оптимизация времени
• Макс и оптимизация времени
• Макс и очень большой рюкзак
• Макс и первая задача
• Макс и переливания
• Макс и поход к стоматологу

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 3500/3500/3500/3500 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Макс и объединение результатов

Только что закончился важный чемпионат по программированию, который состоял из двух раундов. В чемпионате участвовали $$$N$$$ команд, и каждая из них присутствовала на обоих раундах.

По результатам каждого раунда тестирующая система сформировала турнирную таблицу, в которой команды упорядочены по стандартным правилам: сначала по убыванию количества решённых задач, затем по возрастанию штрафного времени. Если две команды имеют одинаковые показатели, то они располагаются в таблице в алфавитном порядке.

В правилах чемпионата указано, что итоговые места будут распределяться по сумме решённых задач и штрафного времени за два раунда. Максу поручили свести две турнирные таблицы в одну финальную, которая также должна быть отсортирована по стандартным правилам. Помогите Максу правильно объединить результаты раундов.

Входные данные

Первая строка содержит целое число $$$N$$$ ($$$1 \le N \le 2 \cdot 10^5$$$) — количество участвовавших команд.

Следующие $$$N$$$ строк описывают результаты первого раунда. Каждая из них содержит строку $$$S_i$$$ ($$$1 \le |S_i| \le 20$$$), состоящую из латинских букв, и целые числа $$$P_i$$$ и $$$T_i$$$ ($$$0 \le P_i \le 10$$$, $$$0 \le T_i \le 1000$$$) — соответственно название команды, количество решённых в первом раунде задач и штрафное время в первом раунде.

Следующие $$$N$$$ строк описывают результаты второго раунда. Каждая из них содержит строку $$$S_j$$$ ($$$1 \le |S_i| \le 20$$$), состоящую из латинских букв, и целые числа $$$P_j$$$ и $$$T_j$$$ ($$$0 \le P_j \le 10$$$, $$$0 \le T_j \le 1000$$$) — соответственно название команды, количество решённых во втором раунде задач и штрафное время во втором раунде.

Результаты раундов отсортированы по стандартным правилам. Названия всех команд различны.

Выходные данные

Выведите $$$N$$$ строк, описывающих финальную турнирную таблицу (аналогично описанию во входных данных). Строки финальной таблицы должны быть отсортированы по стандартным правилам.

Примеры

Входные данные

3
teamA 3 150
teamB 2 80
teamC 2 110
teamB 4 220
teamA 3 180
teamC 3 200

Выходные данные

teamB 6 300
teamA 6 330
teamC 5 310

Входные данные

4
Gaben 4 200
Pudge 3 150
Vilat 3 160
Papich 2 30
Pudge 4 180
Papich 4 210
Gaben 3 120
Vilat 3 150

Выходные данные

Gaben 7 320
Pudge 7 330
Papich 6 240
Vilat 6 310

Для отправки решений необходимо выполнить вход.

Разделы > Неотсортированные > задача:

Макс и объединение результатов

Задачи раздела

Обратная связь