Задача №111361. Поезда
Некоторый поезд в пути следования останавливается на N станциях (станция номер \(1\) — начальная, а станция номер \(N\) — конечная). Дан список пассажиров поезда, для каждого из которых известно, на какой станции он садится, а на какой — выходит. Определите, на каких перегонах (то есть между какими соседними станциями) в поезде было наибольшее число пассажиров.
Первая строка входного файла содержит количество станций \(N\). В следующих строках находится информация о пассажирах в следующем формате:
Фамилия Имя станция_посадки станция_выхода
где Фамилия и Имя– строки, состоящие не более, чем из \(20\) символов без пробелов, станция_посадки и станция_выхода — числа от \(1\) до \(N\), при этом номер станции посадки меньше номера станции выхода.
Программа должна вывести список перегонов, на которых в поезде было наибольшее число пассажиров. Каждый перегон выводится в виде двух последовательных номеров станций, разделенных знаком “-”.
5 Иванов Сергей 1 5 Сергеев Петр 3 5 Петров Кирилл 1 2
1-2 3-4 4-5