На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Рёбра графа (без указания длин):
A-D; A-E; B-D; B-F; C-D; C-F; C-G; D-G; E-F
Таблица протяжённостей дорог между пунктами П1…П7 (пустая клетка — дороги нет):
П 1 П 2 П 3 П 4 П 5 П 6 П 7
П 1 . . . 2 . 26 .
П 2 . . . . . 24 16
П 3 . . . 25 29 . .
П 4 2 . 25 . 26 . 23
П 5 . . 29 26 . 12 .
П 6 26 24 . . 12 . .
П 7 . 16 . 23 . . .
Определите, какова суммарная протяжённость дорог из пункта A в пункт E и из пункта A в пункт D. В ответе запишите целое число.