Description

Convert an integer $n$ to binary and output it from least significant bit to most significant bit.

Input Format

A single line containing a positive integer $n$ ($1≤n≤10^9$).

Output Format

Output a binary number from least significant bit to most significant bit, representing the binary form of $n$. No spaces between digits.

Sample

11

1101