|
Не секрет, что контроль скорости
автомобилей с помощью радаров имеет определённые недостатки. Например, водители
могут использовать антирадары или предупреждать друг друга миганием фар.
Чтобы повысить процент выявления нарушителей (и
улучшить безопасность движения), ГИБДД решило внедрить новую технологию, суть которой
состоит в следующем. В начале и конце трассы устанавливаются видеокамеры,
которые фотографируют проезжающие машины и фиксируют точное время, когда сделан
снимок. Специальное программное обеспечение распознаёт номера машин и
определяет время, за которое машина проехала трассу.
Зная набор ограничений скорости на всех участках
трассы и время, которое ехал автомобиль, определите максимальное превышение
скорости, которое водитель гарантированно допустил в какой-либо точке трассы.
Входные данные. Первая строка входных данных содержит целое число N
- количество различных ограничений скорости,
установленных на трассе (1 ≤ N ≤ 100).
Каждая из следующих N
строк содержит по два разделенных пробелом
числа - целое Si и вещественное Li, где Si
- очередное ограничение скорости (в км/ч), Li - сумма длин участков трассы
(в километрах) с таким ограничением скорости. Данные упорядочены по возрастанию
Si. Ограничения: 1
≤ Si ≤
200, 0.01 ≤ Li ≤ 1000, все числа
Li записаны
не более чем с двумя знаками после десятичной точки, суммарная длина трассы не превышает 1000 км.
В последней строке записано время, которое ехал
автомобиль, в формате HH:MM:SS - часы, минуты и секунды.
Время лежит в интервале от 00:00:01 до 23:59:59.
Выходные данные. Выведите максимальное превышение скорости, которое водитель заведомо допустил в какой-либо точке трассы,
с точностью не менее одного знака после запятой.
Примечание: не используйте экспоненциальный формат чисел при вывода ответа
Примеры
|
Входные данные
|
Выходные данные
|
|
2
60
30.50
90
150
01:30:00
|
36.6
|
|
1
90
180
05:00:00
|
0.0
|
| 