La ciudad de Bridge Village tiene algunas carreteras. Las carreteras son curvas cerradas que tienen intersecciones entre sí o consigo mismas en cruces de $4$ vías. Mr.Bridge Lover, alcalde de la ciudad, quiere construir un puente en cada cruce para disminuir el número de accidentes. Quiere construir los puentes de tal manera que en cada carretera, los coches pasen por encima de un puente y por debajo de un puente alternativamente. Conociendo el número de carreteras determinar si esta acción es posible o no.