Sea $N \geqslant 3$ un entero. En el país de Sibyl, hay $N^2$ ciudades dispuestas como los vértices de una cuadrícula de $N \times N$ , y cada par de ciudades correspondiente a un par de vértices adyacentes de la cuadrícula está conectado por una carretera. A varios drones automatizados se les da la instrucción de recorrer un camino rectangular que comienza y termina en la misma ciudad, siguiendo las carreteras del país. Resultó que cada carretera fue recorrida al menos una vez por algún dron. Determine el número mínimo de drones que deben estar operando. Propuesto por Sutanay Bhattacharya y Anant Mudgal