Homero, Barney, Lenny, Carl y Moe estan en la fila para una maquina que vende "Clona Cola" (una soda de cola bastante extraña), no hay otras personas en la fila. El primero en la fila (Homero) compra una lata, la bebe y se clona! Los dos Homeros resultantes se van hasta el final de la fila. EL siguiente en la fila (Barney) compra una lata, la bebe y tambien se clona, los dos Barneys relultantes se van al final de la fila, y asi sucesivamente. Este proceso continua infinitamente.

Por ejemplo, Lenny bebe la tercera lata, la fila se vera asi: Carl, Moe, Homero, Homero, Barney, Barney, Lenny, Lenny.

Escribe un programa que imprima el nombre de quien bebera la enesima lata.

La fila en el inicio se vera asi: Homero, Barney, Lenny, Carl, Moe. La primera persona es Homero.

La entrada consiste en un entero n $(1<=n<=10^9)$

Imprimir una linea, el nombre de la persona que bebera la enesima lata de soda. Las latas estan numeradas empezando por el $1.$