Планета роботов. На планете Роботов очень не любят десятичную систему счисления, поэтому они попросили Вас написать программу, которая заменяет встречающееся в тексте десятичное число на это же число, но записанное в двоичной системе счисления. Гарантируется, что число в тексте есть.
Входные данные
Единственная строка файла Input.txt, состоящая из латинских букв и цифр. Причем цифры образуют одно число, не превышающее 2*109. Длина строки не превышает 255 символов. Гарантируется, что в числе нет ведущих нулей.
Выходные данные
Выведите преобразованную строку.
Примеры
Input.txt | Output.txt |
sdf7fU | sdf111fU |