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 \le n \le 10^9$.
### Example
Input:
```
6
```
Output:
```
110
```
