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

   A B C D E F
A     2 2       18
B 2     3   
C 2 3     1 2
D        1         3
E        2         7
F 18       3  7