В отделении банка работают шесть окон для обслуживания клиентов. Каждое окно оказывает услуги определённого вида. Клиент входит в отделение и встаёт в очередь к тому окну, которое оказывает необходимую ему услугу. Если после 40 минут ожидания в очереди окно не освободилось, клиент уходит. Если окно освободилось ровно через 40 минут ожидания, клиент не уходит и получает услугу. Если момент завершения обслуживания одного или нескольких клиентов совпадает с моментом прихода нового клиента, то можно считать, что новый клиент пришёл после того, как обслуживание ранее пришедшего клиента завершилось и очередь сократилась.
Входные данные
Первая строка входного файла содержит целое число N (N ≤ 1000) – общее количество клиентов, пришедших в отделение за один рабочий день. Каждая из следующих N строк описывает одного клиента и содержит 3 целых числа: время прихода клиента в отделение (количество минут с начала рабочего дня), время (количество минут), необходимое для обслуживания данного клиента, и номер окна, в которое ему необходимо обратиться. Гарантируется, что никакие два клиента не приходят в одно и то же время.
Определите наибольшее количество клиентов, обслуженных в течение дня в одном окне, и количество клиентов, которые покинут отделение из-за слишком долгого ожидания. В ответе запишите два целых числа: сначала набольшее количество клиентов, обслуженных в одном окне, затем количество необслуженных клиентов.
Файл