На рисунке — схема дорог, связывающих города А,Б,В,Г,Д,Е,Ж,З,И,Й,К,Л,М,Н,О,П,Р,С. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город С, проходящих через город Д и не проходящих через город К.
В ответе запишите целое число — количество путей.
Ответ: 16