题目描述

给定非负整数 $n$，用递归输出它的二进制表示，不允许前导零。

输入格式

一行一个非负整数 $n$。

输出格式

输出二进制表示。

样例

13

1101

数据规模与约定

$0\le n\le10^{18}$。