OpenFIPI 2.0

A41DE2

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

 

Номер пункта

1

2

3

4

5

6

7

Номер пункта

1

 

15

15

9

7

 

 

2

15

 

 

 

 

 

 

3

15

 

 

12

 

 

20

4

9

 

12

 

 

14

10

5

7

 

 

 

 

 

 

6

 

 

 

14

 

 

 

7

 

 

20

10

 

 

 

undefined

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

Ответы

12