Между городами A, B, C, D, E, F, Z построены дороги с односторонним движением. В таблице указана протяжённость каждой дороги. Отсутствие числа в таблице означает, что прямой дороги между городами нет. Например, из A в B есть дорога длиной 4 км, а из B в A дороги нет.
|
A |
B |
C |
D |
E |
F |
Z |
A |
|
4 |
6 |
|
|
|
30 |
B |
|
|
3 |
4 |
|
|
|
C |
|
|
|
11 |
|
|
27 |
D |
|
|
|
|
4 |
7 |
10 |
E |
|
|
|
|
|
4 |
8 |
F |
|
|
|
|
5 |
|
2 |
Z |
29 |
|
|
|
|
|
|
Сколько существует таких маршрутов из города A в город Z, которые проходят через 6 и более городов (города A и Z при подсчете учитываются)? Два раза проходить через один город нельзя.