#P9677. 异或

异或

题目描述

wygz 有一个正整数 nn。

她定义一个正整数 m (m≥n)m\ (m\ge n) 是美丽的,当且仅当可以从 11 到 mm 中选出不同的 nn 个数,异或和为 00。

你需要帮助她求出最小的美丽数,同时为了证明你没有在说谎,当 m−n≤106m-n\le 10^6,你需要给出一个选择数的方案。

输入格式

一行,一个正整数 nn。

输出格式

第一行,一个正整数 mm,表示答案。如果不存在,请输出 −1-1。

接下来,如果 m−n≤106m-n\le 10^6,请输出一行 m−nm-n 个不同的数,表示不选择哪些数,顺序没有限制;否则,请不要输出任何东西。

样例

4
5
1

数据范围

对于 100%100\% 的数据,1≤n≤10181\le n\le 10^{18}。

Subtask n≤n\le 分值
11 2020 2020
22 500500
33 10910^9
44 101810^{18} 4040