Дан план дорог королевства. Цифрами обозначены города, а отрезки обозначают дороги. Однажды странствующий рыцарь» начал путь в одном из городов королевства и сумел построить свой маршрут так, чтобы пройти по каждой дороге ровно один раз. В городе под какой цифрой он мог начать свой маршрут? Укажите все возможные варианты.