用递归实现，把任一给定的十进制正整数转换成二进制数输出。

输入格式

输入一个正整数，表示需要转换的十进制数。

输出格式

输出一个正整数，表示转换之后的二进制的数。

样例

样例输入

15

样例输出

1111

来源

08函数与递归

数据范围与提示

• 时间限制：$1000mathrm{ms}$
• 空间限制：$256000mathrm{KB}$