← 返回题目列表

Codeforces · 1922/E

E. 增加子序列

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

让我们回想一下,数组 $$$a$$$ 的递增子序列是通过删除一些元素而不改变剩余元素的顺序而获得的序列,并且剩余元素是严格递增的(即 $$$a_{b_1} < a_{b_2} < \dots < a_{b_k}$$$ 和 $$$b_1 < b_2 < \dots < b_k$$$)。请注意,空子序列也在增加。

给你一个正整数$$$X$$$。您的任务是找到一个长度最多为 $$$200$$$ 的整数数组,使其恰好具有 $$$X$$$ 递增子序列,或者报告不存在这样的数组。如果有多个答案,您可以打印其中任何一个。

如果两个子序列由相同的元素组成,但对应于数组中的不同位置,则它们被视为不同(例如,数组 $$$[2, 2]$$$ 有两个不同的子序列,等于 $$$[2]$$$)。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。

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

输出

对于每个查询,打印其答案。如果无法找到所需的数组,请在第一行打印 -1。否则,在第一行打印一个正整数 $$$n$$$ — 数组的长度。在第二行,打印 $$$n$$$ 整数 - 所需的数组本身。如果有多个答案,您可以打印其中任何一个。数组的所有元素都应在 $$$[-10^9 范围内; 10^9]$$$。

示例

输入 #1

4
2
5
13
37

输出 #1

1
0
3
0 1 0
5
2 2 3 4 2
7
-1 -1 0 0 2 3 -1