Given a non-negative decimal integer \(n\), print its binary representation without leading zeroes. The representation of \(0\) is 0.

Input

One line containing \(n\).

The input satisfies:

• \(0 \le n \le 10^18\)

Output

Print the binary representation without leading zeroes. For \(n\) = 0, print 0.

Example

Input

10

Output

1010