Программирование 1 задача

Выполнить к 8 по мск

На стандартном потоке ввода вводится положительное целое число 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