В магазине с одеждой есть более 10 000 предметов одежды. Все предметы пронумерованы, начиная с единицы. Каждый покупатель, совершая покупку, получает уникальный чек со своим номером – натуральным числом, не превышающим 1 000 000.
Менеджер магазина сделал выгрузку всех продаж за неделю и определил покупателя, который купил наибольшее количество одежды с идущими подряд номерами, не пропустив ни одной.
Определите номер чека покупателя, который купил наибольшее количество предметов одежды с идущими подряд номерами, и количество купленных им таких предметов. Если несколько покупателей купили одинаковое максимальное количество предметов одежды с подряд идущими номерами, то укажите номер чека с минимальной суммой покупки.
Входные данные
В первой строке входного файла находится число N – количество покупок за неделю (натуральное число, не превышающее 60 000).
В каждой из следующих N строк находится три числа, разделённых пробелом: номер чека покупателя (натуральное число, не превышающее 1 000 000), номер купленного предмета одежды (натуральное число, не превышающее 1 000 000), и его цена (натуральное число, не превышающее 10 000).
Выходные данные
Два целых неотрицательных числа: искомый номер чека покупателя и наибольшее количество купленных предметов одежды с подряд идущими номерами.
Типовой пример организации данных во входном файле
9
40 3 50
60 33 100
60 34 110
50 125 170
50 126 185
50 127 180
40 4 60
50 72 80
60 35 30
При таких исходных данных покупатели с номерами чеков 50 и 60 соответственно совершили покупку с максимум тремя подряд идущими номерами предметов одежды. Среди них чек №60 – с наименьшей суммой покупки. Ответ для приведённого примера: 60; 3.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.