Задание

На схеме представлены дороги, связывающие города. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города № 1 в город № 5, проходящих через город № 8 и не проходящих через город № 2?