Alan quiere estudiar la carrera de Informática, asi que se postulo a los cursos de prefacultativo pero no le fue bien e intento varias veces, finalmente en el intento 5050 logro entrar a la carrera. Este semestre en la materia de INF-112 aprendo a representar un numero en forma binaria.

Ahora su docente les enseño a cambiar el ultimo bit de un numero, es decir:

Si el bit esta en 0, lo deben poner en 1.

Si el bit esta en 1, lo deben poner en 0.

Ejemplo: si n = 10 su forma binaria es 1010, entonces como el ultimo bit (conocido como la posición 0) esta en 0, debera cambiarlo a 1, entonces el numero se convierte en 1011 que en decimal es el 11.

El docente de Alan recordo que es el aniversario de la carrera, por tal motivo les dio la siguiente tarea.

Dado un número entero nn cambiar el bit en la posición 50. (si esta en 0 ponerlo en 1 y viceversa).

La entrada solo consiste de un número entero nn $( 1 \leq n \leq 2^{63} - 1)$.

La salida es un numero entero despues de aplicar la operación anterior.

Ejemplo 2:

Entrada:

1125899906842624

Salida:

0

Ejemplo 3:

Entrada:

123456789

Salida:

1125900030299413