Изолировать правый бит
Вам дано целое число (в десятичной системе счисления). Ваша задача — выделить из этого числа крайний правый бит.
Напишите программу, которая выведет два числа: значение правого бита и значение исходного числа после удаления этого бита.
К примеру, возьмём число 29, которое в двоичном формате записывается как 11101. Правый бит здесь равен 1, а после его удаления остаётся 1110, что соответствует 14 в десятичной системе счисления.
Ввод
Первая строка содержит единственное целое число .
Вывод
Два целых числа, разделённые пробелом: правый бит в двоичном представлении и значение числа , у которого полностью удалён правый бит (в десятичной системе счисления).
Примеры
Input | Output |
29 | 1 14 |
18 | 0 9 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB