Задание

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