In the country of Dumulandia, exactly 10 roads originate from each city, and each road connects exactly two cities. The network of roads was connected, meaning it was possible to travel from any city to any other city along the roads, possibly through other cities. However, during a flood, two cities connected by a road were flooded, breaking this connectivity (since it is not possible to travel through the flooded cities). Prove that before the flood it was possible to close 9 roads in such a way that the connectivity of the road network was also disrupted.