Задача #1124

(Л. Шастин) На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите суммарную длину маршрута A -> D -> E -> G - > C -> F. Под суммарной длиной подразумевается общая сумма всех длин дорог, ведущих из одного пункта в другой по заданном маршруту. В ответе запишите целое число.