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