Binary Conversion

No attempts yetTime limit1sMemory limit256 MB

Problem

You are given a natural number NN. Write a program that converts NN to binary and prints it.

Input

The first line contains a natural number NN. (1N100,000,000,000,0001 \le N \le 100{,}000{,}000{,}000{,}000)

Output

Print NN in binary on the first line. The first digit must not be 0.