Das rechteste Bit isolieren
Sie haben eine ganze Zahl (im Dezimalsystem). Ihre Aufgabe besteht darin, das rechteste Bit dieser Zahl zu isolieren.
Schreiben Sie ein Programm, das zwei ganze Zahlen ausgibt: den Wert des rechtesten Bits und den Wert der ursprünglichen Zahl, nachdem dieses Bit entfernt wurde.
Betrachten Sie zum Beispiel die Zahl 29, deren binäre Darstellung 11101 ist. Das rechteste Bit beträgt 1 und nach dem Entfernen dieses Bits bleibt 1110 übrig, was im Dezimalsystem 14 entspricht.
Eingabe
Die erste Zeile enthält eine einzelne ganze Zahl .
Ausgabe
Zwei ganzzahlige Werte, getrennt durch ein Leerzeichen: das rechteste Bit in der binären Darstellung von und der Wert von , nachdem dieses Bit vollständig entfernt wurde (im Dezimalsystem).
Beispiele
Eingabe | Ausgabe |
29 | 1 14 |
18 | 0 9 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB