*(А. Богданов) На рисунке схема коммуникаций Н-ского астероида изображена в виде графа, в таблице содержатся сведения о протяжённости некоторых «дорог» между восьми порталов. Для остальных «дорог» длина неизвестна и обозначена «звездочкой». Так как таблицу и схему рисовали независимо друг от друга, то нумерация порталов в таблице никак не связана с буквенными обозначениями на графе. Определите минимальную известную протяжённость пути из пункта А в пункт Е, если известно, что путь состоит ровно из трех «дорог». В ответе запишите целое число.
