题目描述

给定一个十进制非负整数，将其转换为二进制形式输出。

转换规则：将十进制数反复除以 2，取余数作为二进制的低位数字，直到商为 0，最后将所有余数倒序排列即为二进制结果。

输入格式

输入一行，包含一个十进制非负整数 $n$（$0 \le n \le 10^9$）。

输出格式

输出一行，表示该十进制数对应的二进制数。

样例输入

98765

样例输出

11000000111001101

提示

1. 若输入数字为 0，直接输出 0；
2. 可以使用字符串存储余数，最后反转字符串得到结果；
3. 数字转字符可以通过 数字 + '0' 实现。