十进制转二进制

给定一个十进制数, 请把它转成二进制数输出.

Input

一个非负整数x, 保证在int范围内.

Output

一行一个结果，为转换后的二进制数.

Examples

Input

3

Output

11

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计