EduBrick

Самый тяжёлый снеговик

2000 мс · 64 МБ · всё или ничего

Та же машина, что в классной задаче A. Выведите массу самого тяжёлого из построенных снеговиков и его номер; если таких несколько — с наименьшим номером.

Формат ввода

В первой строке — число действий nn (1≤n≤2⋅1051 \le n \le 2 \cdot 10^5). Далее действия в формате задачи A.

Формат вывода

Выведите два числа: наибольшую массу и номер снеговика.

Примеры

ввод
8
0 1
1 5
2 4
3 2
4 3
5 0
6 6
1 0
вывод
18 7
ввод
1
0 5
вывод
5 1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.