На рисунке представлена схема дорог между населенными пунктами А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Найдите самый длинный (пройдено больше всего городов) маршрут из пункта А в пункт М, проходящий через З. Если таких маршрутов несколько, то в месте их «разделения»выбирайте тот город, буквенное обозначение которого идет раньше в алфавите. Например, между дорогами АБ и АВ следует выбрать АБ.
В ответе укажите буквенные обозначения городов согласно маршруту без разделителей. Например: АБВГД.
Динамически считаем самый длинный путь в каждый город, берем первый город ставим единичку, потому что его точно пройдем, дальше в каждый город выбираем стрелочку с наибольшим номером и +1 допустим в город В две стрелочки: из А и из Г. Выбираем из Г, так как номер больше, прибавляем 1, 2+1=3, значит, самая длинная дорога в пункт В — 3 пункта.
Также исключим дороги, которые не ведут в город З.
