Isolare il bit più a destra
Ti viene fornito un numero intero (in base decimale). Il tuo compito è isolare il bit più a destra di questo numero.
Scrivi un programma che stampi due numeri interi: il valore del bit più a destra e il valore del numero originale privato del suo bit più a destra.
Ad esempio, considera il numero 29, che in binario è 11101. Il bit più a destra è 1 e, dopo averlo rimosso, il numero diventa 1110, che corrisponde a 14 in base decimale.
Dati in ingresso
La prima riga contiene un unico intero .
Dati in uscita
Stampa due interi separati da uno spazio: il bit più a destra nella rappresentazione binaria di e il valore di una volta rimosso completamente quel bit più a destra (in base decimale).
Esempi
Ingresso | Uscita |
29 | 1 14 |
18 | 0 9 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB