Al reality show

Time Limit:
3 Sec
Memory Limit:
512Mb
Enviados:
216
Resuelto:
37

Descripción

 Una vacacion Willmar decidio hacer un Reality Show con los concursantes de la ICPC, y los reunio a todos en una casa enumero a los competidores con numeros de 1 a N , cada viernes ocurre una ronda clasificatoria, donde se enfrentan los programadores en "un epico srm de topcoder" 1vs1. (El programador 1 se enfrenta con el 2, el 3 con el 4, el 5 con el 6. . . y asi sucesivamente) El perdedor de cada vs debe retirarse del Reality show. . Botas uno de los competidores tiene el sueño de concursar con Rolo porque ellos dos comenzaron a programar juntos, y ademas piensa que es el mas facil de eliminar en el Reality show. El ahora quiere saber a en que numero de ronda se enfrentar con Rolo. Puedes ayudar a Botas a saber en que ronda  se enfrentaran con Rolo?.

Por ejemplo si fuera un reality show de 8 parcipantes y Botas fuera el particpante 2 y Rolo el 5 se encontraria en la ronda 3. (ver el grafico).

Es extraño como funciona el multiverso, pero es posible que Rolo y Botas sean la misma persona. En este caso se encuentran en la primera ronda.

Entrada

La entrada consiste de un numero $R$ (el numero de participantesdel concurso ($1 \leq R \leq 2^{60}$) y dos numeros a,b que son los numeros Willmar le asigno a Botas y Rolo. ($1 \leq a,b \leq R$).

Salida

Se debe imprimir el numero de ronda en la que se enfrentaran Rolo y Botas.

Ejemplo Entrada

Copy icon
8 2 5

Ejemplo Salida

Copy icon
3

Ayuda