Деревни A, B, C, D, E, F, Z связаны дорогами с односторонним движением. Информаия о протяженности каждой дороги указана в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Например, из A в B есть дорога длиной 4 км, а из B в A дороги нет.
Почтальону требуется доставить посылку из деревни A в деревню Z, посетив не менее 6 деревень. Деревни A и Z при подсчёте учитываются, два раза проходить через один пункт нельзя. Какова наименьшая возможная длина маршрута почтальона? В ответе запишите натуральное число – длину минимального маршрута.