Задача #3534

(О. Лысенков) Город Страхоуин славится своими хэллоуинскими турами. На рисунке справа можно видеть схему дорог С-ского города изображенную в виде графа, а в таблице слева содержатся сведения о длинах этих дорог (в километрах). Но карту и граф рисовали два разных общества, которые ненавидели друг друга, поэтому нумерация достопримечательностей города в таблице никак не связана с буквенными обозначениями на графе, но известно, что длина дороги из D в B больше длины дороги из D в C.

В этом году мэр города, старый вампир Граф Дракулович, поручил вам проложить самый длинный и жуткий маршрут для экскурсии из пункта G в пункт E, если через каждую дорогу можно пройти лишь единожды. Укажите в ответе длину такого маршрута