На рисунке представлена схема дорог между населенными пунктами 
По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Найдите самый длинный (пройдено больше всего городов) маршрут из пункта 
в пункт 
. Если таких маршрутов несколько, то в месте их «разделения» выбирайте тот город, буквенное обозначение которого идет раньше в алфавите. Например, между дорогами 
и 
следует выбрать 
.
В ответе укажите буквенные обозначения городов согласно маршруту без разделителей. Например: 
Динамически считаем самый длинный путь в каждый город, берем первый город ставим единичку, потому что его точно пройдем, дальше в каждый город выбираем стрелочку с наибольшим номером и 
допустим в город 
две стрелочки: из 
и из 
. Выбираем из 
, так как номер больше, прибавляем 
, 
, значит, самая длинная дорога в пункт 
— 
пункта.
