Battlefield

There is a game consisting of a battlefield which consists of N cities and R bidirectional roads. You are playing this game and your goal is to start at some city C of your choice and visit all R roads exactly once and the trip will end at C. Minimum number of additional roads to the initial set of roads should be added to make this trip feasible if it’s impossible. You are allowed to add roads be