Description

输入一个 long long 范围内的数字，输出它二进制表示下哪些位置含有 $1$，二进制最低位我们称为从右往左的第 $0$ 位。

例如 $10$ 的二进制为 $1010$，它在从右往左第 $1$ 位和从右往左第 $3$ 位含有 $1$。

注意本题输出格式有很多空格，具体请看样例。

Format

Input

输入一个整数 $n$

Output

输出格式参考样例，输出时从高位至低位输出，注意空格的位置。

Samples

5

5 在二进制表示下从右往左第 2 位含有 1
5 在二进制表示下从右往左第 0 位含有 1

提示

注意看样例 $5,2,1$ 左右的空格有没有加到自己代码里