Между населенными пунктами A, B, C, D, E, F построены дороги, протяженность которых в километрах приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

А

B

C

D

E

F

А



2





8

15

B

2







3



C













D









4

5

E

8

3



4





F

15





5





Определите длину кратчайшего пути между пунктами A и F (при условии, что двигаться можно только по построенным дорогам). В ответе укажите только число.