OpenFIPI 2.0

7314D0

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

 

 

Номер пункта

undefined

1

2

3

4

5

6

7

Номер пункта

1

 

 

 

21

5

 

8

2

 

 

 

 

3

2

1

3

 

 

 

39

13

 

 

4

21

 

39

 

 

30

 

5

5

3

13

 

 

 

 

6

 

2

 

30

 

 

53

7

8

1

 

 

 

53

 

 

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта F в пункт A и из пункта D в пункт C.

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

Ответы

10