В некотором государстве четыре города: А, Б, В, Г. Между каждыми двумя городами есть дорога. Турист находится в городе А. Он хочет за одну поездку посмотреть каждый город, а затем вернуться обратно в город А. Определите, сколько различных маршрутов имеется у туриста, но таких, в которых турист не посещал бы ни одного города (кроме города А) дважды.
1. 6
2. 8
3. 9
4. 4