На карту нанесены 4 города (A, В, С и D).
Известно, что:
между городами А и С — три дороги,
между городами С и В — две дороги,
между городами А и В — две дороги,
между городами С и D — две дороги,
между городами В и D — четыре дороги.
По каждой из этих дорог можно ехать в обе стороны. Сколькими различными способами можно проехать из А в D, посещая каждый город не более одного раза?