Hay $2000$ ciudades en el país, cada una de las cuales tiene exactamente tres carreteras a otras ciudades. Demuestre que puede cerrar $1000$ carreteras, de modo que no haya una sola ruta cerrada en el país, que conste de un número impar de carreteras.