(Э. Носиров) Сервер получает запросы на передачу данных и сохраняет переданные данные в буфер вместимостью K Кбайт.

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

Время копии совпадает со временем регистрации запроса, вызвавшего копирование.

Если свободного места ровно достаточно, копия не создаётся.

После последнего запроса оставшиеся данные принудительно не копируются.

Напишите программу, которая определяет ID клиента, передавшего наибольший суммарный объём данных за сутки, и сумму объёмов двух наибольших резервных копий, созданных с 08:00:00 по 13:59:59 включительно.

Если наибольший объём передали несколько клиентов, выберите меньший ID.

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

Первая строка содержит два натуральных числа: N — количество запросов и K — вместимость буфера в Кбайт.

Каждая из следующих N строк содержит время в формате ЧЧ:ММ:СС, натуральный ID клиента C и натуральный объём данных S в Кбайт.

Запросы записаны в хронологическом порядке.

N < 1 000 000, C < 1 000 000, 0 < S < K < 1 000 000.

В указанном интервале создано не менее двух резервных копий.

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

Запишите два числа: сначала ID клиента, затем сумму объёмов двух резервных копий в Кбайт.

Пример представления данных

8 100

07:00:00 41 60

07:30:00 52 40

08:00:00 41 30

09:00:00 63 60

10:00:00 52 20

11:00:00 41 75

14:00:00 63 20

15:00:00 52 70

Клиент 41 передал 165 Кбайт — больше остальных.

В указанном интервале созданы копии объёмом 100 и 90 Кбайт.

Копия объёмом 95 Кбайт создана в 14:00:00 и не учитывается.

Ответ для примера: 41 190.

Пример иллюстрирует формат данных; для решения используйте прилагаемый файл.