2 Davi y George están haciendo un recorrido por la ciudad de Fortaleza, con Davi liderando inicialmente. Fortaleza está organizada como una cuadrícula de $n \times n$ . Comienzan en uno de los cuadrados de la cuadrícula y pueden moverse de un cuadrado a otro cuadrado adyacente a través de una calle (para cada par de cuadrados vecinos de la cuadrícula, hay una calle que los conecta). Algunas calles son peligrosas. Si Davi o George pasan por una calle peligrosa, se asustan e intercambian quién lidera el recorrido por la ciudad. Su objetivo es pasar por cada manzana de Fortaleza exactamente una vez. Sin embargo, si el recorrido por la ciudad termina con George al mando, el mundo entero queda desempleado y todos mueren de hambre. Dado que hay al menos una calle que no es peligrosa, demuestre que Davi y George pueden lograr su objetivo sin que todos mueran de hambre.