Задача #1706

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

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Дед Мороз находится в пункте П, а ребенок в пункте Ю. Определите длину кратчайшего пути, который необходимо преодолеть Деду Морозу.
В ответе запишите целое число.