P300998 - CF188F. Binary Notation - SSOJ - 省实信息奥赛评测系统

Memory Limit：256 MB Time Limit：2 S

Judge Style：Text Compare Creator：

Submit：0 Solved：0

F. Binary Notationtime limit per test2 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⁰.

300998: CF188F. Binary Notation