正整数N转换成一个二进制

输入一个不大于32767的正整数N，将它转换成一个二进制数。

Input

输入只有一行，包括一个整数n(n<=32767)

Output

输出只有一行.

Examples

Input

100

Output

1100100

来源

语言基础-数组
Time limit 1 second
Memory limit 128 MB
讨论 统计