A92169.abc269C - Submask

问题陈述

给你一个非负整数 $N$ 。按升序打印所有满足以下条件的非负整数 $x$ 。

• 在 $x$ 的二进制表示中包含 $1$ 的数字位置集合是在 $N$ 的二进制表示中包含 $1$ 的数字位置集合的子集。
  • 也就是说，对于每个非负整数 $k$ 都成立：如果 $x$ 的 $2^k$ 位上的数字是 $1$ ，那么 $N$ 的 $2^k$ 位上的数字就是 $1$ 。

数据范围

• $N$ 是整数。
• $0 \le N < 2^{60}$
• 在 $N$ 的二进制表示中，最多有 $15$ 个数位包含 $1$ 。

输入内容由标准输入法提供，格式如下

$N$

将答案按升序打印为十进制整数，每行一个。

样例一解释：

$N = 11_{(10)}$ 的二进制表示为 $1011_{(2)}$ 。
满足条件的非负整数 $x$ 是：

• $0000_{(2)}=0_{(10)}$
• $0001_{(2)}=1_{(10)}$
• $0010_{(2)}=2_{(10)}$
• $0011_{(2)}=3_{(10)}$
• $1000_{(2)}=8_{(10)}$
• $1001_{(2)}=9_{(10)}$
• $1010_{(2)}=10_{(10)}$
• $1011_{(2)}=11_{(10)}$

输入可能不适合32 位有符号整数。