← 返回题目列表

Codeforces · 1988/C

C. 使用固定 OR 递增序列

中文机器翻译题面 查看原题

给你一个正整数$$$n$$$。找到满足以下条件的最长正整数序列 $$$a=[a_1,a_2,\ldots,a_k]$$$,并打印该序列:

- $$$a_i\le n$$$ 对于所有 $$$1\le i\le k$$$。
- $$$a$$$ 严格递增。也就是说,对于所有$$$2\le i\le k$$$,$$$a_i>a_{i-1}$$$。
- $$$a_i\,|\,a_{i-1}=n$$$ 对于所有 $$$2\le i\le k$$$,其中 $$$|$$$ 表示按位 OR 运算。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 1000$$$)。测试用例的描述如下。

每个测试用例的唯一行包含一个整数 $$$n$$$ ($$$1\le n\le 10^{18}$$$)。

保证最长有效序列的长度总和不超过$$$5\cdot 10^5$$$。

输出

对于每个测试用例,打印两行。在第一行中,打印构建的序列的长度 $$$k$$$。在第二行中,打印 $$$k$$$ 正整数,表示序列。如果有多个最长的序列,您可以打印其中的任何一个。

示例

输入 #1

4
1
3
14
23

输出 #1

1
1
3
1 2 3
4
4 10 12 14
5
7 18 21 22 23