Given an integer n in decimal representation, convert it to binary representation.
### Input
- A single line contains an integer n.
### Output
- Print the binary representation of n, no leading zero is allowed.
### Constraints
- 1≤n≤109.
### Example
Input:
6
Output:
110