Under construction

Still being built. Things may change

Octal to Binary

Time limit1sMemory limit256 MB

Summary
Convert a huge octal number (up to 333,334 digits) into its binary representation without leading zeros.
Level

Easy2 of 10

Topics
String, Implementation, Math
Solved
No attempts yet

Problem

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

Input

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

Output

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

Examples1

  1. Example 1

    Input
    314
    
    Expected output
    11001100