Isole o Bit Mais à Direita
Dado um número inteiro (em base 10), a sua tarefa é identificar e isolar o bit mais à direita desse número.
Escreva um programa que apresente dois valores: o bit mais à direita e o valor do número original com esse bit removido.
Por exemplo, considere o número 29, que em binário é 11101. O bit mais à direita é 1 e, após removê-lo, o número torna-se 1110, que equivale a 14 em base 10.
Entrada
A primeira linha contém um único inteiro .
Saída
Dois inteiros separados por um espaço: o bit mais à direita na representação binária de e o valor de com esse bit completamente removido (em base 10).
Exemplos
Entrada | Saída |
29 | 1 14 |
18 | 0 9 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB