В стране некоторые пары городов соединены дорогами. Между двумя городами A и B этой страны существует ровно один путь по дорогам, который проходит через каждый город не более одного раза. Может ли из каждого города выходить чётное число дорог?