На рисунке изображена схема дорог некоторого района области в виде графа, в таблице указана длина этих дорог в километрах. Таблицу и схему рисовали независимо друг от друга, нумерация деревень в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из деревни
Д
в деревню
З
, если длина дороги
ЖЗ
меньше длины дороги
АГ.
В ответе запишите целое число – так, как оно указано в таблице.
|
П1 |
П2 |
П3 |
П4 |
П5 |
П6 |
П7 |
П8 |
П1 |
х |
2 |
|
2 |
|
|
|
4 |
П2 |
2 |
х |
|
10 |
|
|
5 |
|
П3 |
|
|
х |
14 |
11 |
7 |
|
|
П4 |
2 |
10 |
14 |
х |
18 |
8 |
|
|
П5 |
|
|
11 |
18 |
х |
|
12 |
5 |
П6 |
|
|
7 |
8 |
|
х |
|
|
П7 |
|
5 |
|
|
12 |
|
х |
|
П8 |
4 |
|
|
|
5 |
|
|
х |