P300846 - CF162B. Binary notation - SSOJ - 省实信息奥赛评测系统

Memory Limit：256 MB Time Limit：3 S

Judge Style：Text Compare Creator：

Submit：0 Solved：0

B. Binary notationtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output

You are given a positive integer n. Output its binary notation.

Input

The only line of input data contains an integer n (1 ≤ n ≤ 10⁶).

Output

Output the binary notation of n (without any leading zeros).

ExamplesInput

Output

Input

Output

Note

In the first example 5 = 1 * 2² + 0 * 2¹ + 1 * 2⁰.

300846: CF162B. Binary notation