En un país hay infinitas ciudades y para cada par de ciudades hay una carretera que las conecta. Inicialmente hay $n$ monedas en cada ciudad. Cada día el viajero Hong comienza desde una ciudad y se mueve a otra, pero si Hong va de la ciudad $A$ a $B$ en el $k$-ésimo día, tiene que enviar $k$ monedas de $B$ a $A$, y ya no puede usar la carretera que conecta $A$ y $B$. Pruebe que Hong no puede viajar por más de $n+2n^{\frac{2}{3}}$ días.