В стране несколько городов, некоторые из них соединены дорогами так, что из любого города можно добраться до любого другого, причем количество дорог чётно. Докажите, что можно ввести на всех дорогах одностороннее движение так, чтобы из каждого города выходило четное число дорог.
