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