Задача #147

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

Так как таблицу и схему рисовали независимо друг от друга, то нумерация городов в таблице никак не связана с буквенными обозначениями на графе. Определите известную минимальную протяженность пути из города А в город Б, если известно, что путь состоит ровно из двух дорог. В ответе запишите целое число.