Задание

Между населенными пунктами A, B, C, D, E, F, Z построены дороги с односторонним движением. В таблице указана протяженность каждой дороги в километрах. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Например из пункта А в пункт В есть дорога длиной 8 км, а обратной дороги нет. Сколько существует таких маршрутов из A в Z, которые проходят через шесть и более населенных пунктов? Два раза проходить через один пункт нельзя.