Задача №112248. Из восьмеричной в двоичную

Напишите программу, которая переводит целое число (возможно, отрицательное) из восьмеричной системы счисления в двоичную.

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

Входная строка содержит восьмеричную запись целого числа N . В первой группе тестов - 8 9 N ≤ 8 9 , во второй – - 8 100 N ≤ 8 100 .

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

Программа должна вывести двоичную запись введённого числа.

Примеры
Входные данные
12345
Выходные данные
1010011100101
Сдать: для сдачи задач необходимо войти в систему