Задание 1. Информатика. ЕГЭ 2026. Крылов. Вариант 15

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

Номер пункта 1 2 3 4 5 6 7 8 9 1   19 25 12 2 19   13 28 3   24 21 33 4 24   45 36 5 13 45   6 25   17 7 12 36 17   8 21   29 9 28 33 29

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта \(А\) в пункт \(К\) и из пункта \(В\) в пункт \(М.\)

В ответе запишите целое число.