На ри­сун­ке изображена схема дорога, свя­зы­ва­ю­щих города A, B, C, D, E, F, G, H, K, L, M. По каж­дой дороге можно дви­гать­ся только в одном направлении, ука­зан­ном стрелкой. Сколь­ко существует раз­лич­ных путей из го­ро­да A в город M, причем не проходящих через город К?