Менеджеру по работе с персоналом необходимо составить график работы каждому из N кандидатов, резюме которых он изучает. Менеджер подбирает N-1 сотрудников таким образом, чтобы весь рабочий день на работе присутствовал хотя бы один сотрудник. Рабочий день начинается с начала суток, продолжительность составляет 24 ч. Если время завершения рабочей смены одного сотрудника совпадает с началом рабочей смены другого, то в эту минуту на рабочем месте находится только последний.
Входной файл содержит информацию о кандидатах – время, в которое сотрудник может выйти на смену, и максимальная продолжительность смены, указанное в резюме. Фактическая длительность смены сотрудника будет сокращена менеджером исходя из резюме, если указанное время завершения смены превышает минуту завершения рабочего дня всего персонала. В целях экономии денежных средств компания при выборе кандидатуры из двух сотрудников принимает того сотрудника, длительность смены которого составит меньше.
Определите количество вариантов подбора подходящих сотрудников, и какова была бы продолжительность рабочей смены такого сотрудника, чьё резюме не рассмотрено в качестве кандидатуры из N-1 сотрудников.
Входные данные
В первой строке входного файла находится число N – количество сотрудников (натуральное число, не превышающее 10 000). Каждая из следующих N строк содержит два целых неотрицательных числа, не превышающих 1440: время выхода сотрудника на работу (в минутах от начала суток) и максимально возможная продолжительность его рабочей смены (в минутах).
Выходные данные
Два целых натуральных числа: количество вариантов подбора подходящих сотрудников, чтобы на протяжении всего рабочего дня на работе находился хотя бы один работник, и какова была бы продолжительность рабочей смены сотрудника, чья кандидатура была отклонена.
Типовой пример организации данных во входном файле
6
0 1000
500 300
700 500
1350 1000
1200 160
1100 200
При таких исходных данных можно взять кандидатов 1, 2, 3, 4, и 5
соответственно. Максимальная возможная длительность смены сотрудника,
который не пройдёт отбор, равна 300, если взять сотрудников 1, 3, 4, 5, 6.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.