Помогите решить задачу:

Каждый город одной страны связан авиамаршрутом ровно с тремя другими городами этой страны. из каждого города можно перелететь в другой, сделав не более двух пересадок. сколько городов в стране?

Из каждого города выходит три дороги. Всего городов 5, значит дорог должно быть 3*5=15, но мы посчитали каждую дорогу 2 раза, так одна и та же дорога ведет с города А в город Б, так и из города Б в город А. Но 15 на 2 не делится. Значит желаемое соединение городов дорогами невозможно