Школа 329

Задача №2805. Интересный перевод

Пробежим по строке, когда встречаем цифру, запоминаем начало, бежим до тех пор, пока не встретим знак, запомнив последнюю цифру. 
После этого преобразовываем, полученный промежуток, между двумя запомненными переделываем в двоичную систему и выводим, если когда мы бежим, встречаем не цифру, то просто выводим и бежим дальше.

На планете Роботов очень не любят десятичную систему счисления, поэтому они попросили Вас написать программу, которая заменяет все встречающиеся в тексте числа на эти же числа, но в двоичной системе счисления.

Входные данные

Единственная строка, состоящая из любых символов. Длина строки не превышает 255 символов. Гарантируется, что во всех числах нет ведущих нулей.

Выходные данные

Выведите преобразованную строку.

Примеры

Входные данные

6^&678JKjdkdl;?.,lk879Pk1kdfl4839

Выходные данные

110^&1010100110JKjdkdl;?.,lk1101101111Pk1kdfl1001011100111

Сдать: для сдачи задач необходимо войти в систему