Urban Development

Chef is working with the development of a new city Krewsko. He and other city planners are designing the transportation system of Krewsko. They are using Cartesian coordinates and Krewsko will only have roads that are parallel to either the x-axis or the y-axis. It is clear that we need to add one set of traffic lights at every intersection of roads where a person has at least two other direction