Integer to binary

Your goal is to develop a program that reads an integer in its decimal form and outputs the number in its binary equivalent.

Input

The only line of the input contains a single integer ().

Output

The program should print the binary representation. The first bit should always be 1.

Examples

Input
Output
5
101
6
110
7
111
311
100110111
Β 
Β 

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in