Время: 1 сек.
Память: 16 Мб
Сложность: 30%
Между двумя крупнейшими городами нашей страны Санкт-Петербургом и Москвой ежедневно совершают рейсы n поездов. Для каждого поезда известно его время отправления из Санкт-Петербурга и время прибытия в Москву.
Найдите самый быстрый поезд и его скорость в предположении, что длина железной дороги между Санкт-Петербургом и Москвой равна 650 км.
Первая строка входного файла input.txt содержит целое число n (1 ≤ n ≤ 100). Каждая из последующих n строк описывает ровно один поезд.
Описание поезда состоит из его названия, времени отправления и времени прибытия. Название поезда – строка длиной от 1 до 50 символов, заключенная в кавычки. Она может содержать буквы английского алфавита, пробелы, цифры, символы тире («–») и подчеркивания («_»). Время отправления и прибытия заданы в формате ЧЧ:ММ. Строчные и заглавные буквы в названиях поездов различаются.
Время в пути для каждого из поездов составляет хотя бы одну минуту и не превышает 24 часов.
Гарантируется, что самый быстрый поезд определяется единственным образом.
В выходной файл output.txt выведите название самого быстрого поезда и его скорость. Скорость выводите в километрах в час и округляйте к ближайшему целому по математическим правилам. Следуйте формату вывода, приведенному в примерах.
| Ввод | Вывод |
|---|---|
| 3
"ER-200" 06:43 10:40 "Red Arrow" 23:55 07:55 "Express" 23:59 08:00 |
The fastest train is "ER-200". Its speed is 165 km/h, approximately. |
| 3
"Train1" 00:00 00:00 "Train2" 00:00 00:01 "Train3" 00:01 00:01 |
The fastest train is "Train2". Its speed is 39000 km/h, approximately. |
| 2
"Slow Train 1" 10:00 09:59 "Slow Train 2" 10:00 10:00 |
The fastest train is "Slow Train 1". Its speed is 27 km/h, approximately. |