Octal to Binary

Given an octal number, write a program that converts it to binary.

The first line contains an octal number. The length of the given number is at most 333,334 digits.

Print the given number converted to binary. Except when the number is 0, the output must start with 1.