Задача H: Бинаризация
На стандартном потоке ввода вводится положительное целое число prec (не превышает 150000), затем, отделенная пробельными символами, дробная часть числа в десятичной записи. Длина дробной части числа не превышает 50000 десятичных знаков. Преобразуйте дробную часть числа в десятичной записи в дробную часть числа в двоичной записи с prec двоичными знаками. Округляйте к ближайшему четному.
При выводе дробной части числа разбейте его на группы по 32 бита, дополняя последнюю неполную группу справа нулевыми битами, и выводите каждую группу в шестнадцатеричной записи как показано на примере, разделяя группы пробелом. Если после округления к ближайшему четному число стало равно 1, выведите его, как показано в соответствующем примере.
Примеры
Входные данные
5 125
Результат работы
20000000
Входные данные
40 1
Результат работы
19999999 9a000000
Входные данные
1 25
Результат работы
00000000
Входные данные
1 75
Результат работы
1 00000000
Входные данные
8 99
Результат работы
fd000000
Входные данные
8 999
Результат работы
1 00000000