В городе имеется n автобусных остановок, обозначенные числами 1, 2, 3, ..., n. Проложено r автобусных маршрутов, заданных последовательностями соседних остановок при движении автобуса в одном направлении:

M1= (i11, i12, ..., i1m1),
M2= (i21, i22, ..., i2m2),
.........................,
Mr= (ir1, ir2, ..., irmr),

Построить алгоритм, который по заданным номерам остановок i и j определяет наиболее быстрый путь перемещения пассажира от остановки i до остановки j с использованием имеющихся маршрутов автобусов и при условии, что время движения между соседними остановками у всех маршрутов одинаково и в 3 раза меньше времени однократного изменения маршрута. Кроме того, автобусы движутся в обоих направлениях.