У Вовочки масса двоек по Петербурговедению,
чтобы их компенсировать, надо получить как можно больше пятёрок. А тут – Ночь
музеев, масса мероприятий, за участие в каждом МарьИванна
ставит 5. Уйти с мероприятия раньше, чем оно закончится, нельзя. Ночь музеев
длится с 18.00 субботы до 6.00 воскресенья. Время перемещения между объектами
считаем равным 10 минутам.
Известно общее количество мероприятий N
100 и моменты начала и окончания каждого в часах и
минутах: BHi,
BMi,
EHi,
EMi,
I =
1..N. Требуется найти P – максимальное
количество пятёрок, которые Вовочка сможет получить за эту ночь.
Ввод: в первой
строке натуральное число N,
далее – N строк, в
каждой 4 числа, разделённые пробелами – BH, BM, EH, EM для каждого
мероприятия (корректность данных гарантируется)
Вывод:
единственное число – значение P.
Пример:
Ввод
|
Вывод
|
3
18 00 05 00
19 00 23 30
23 45 03 30
|
2
|
Для отправки решений необходимо