你有一块黑板,上面最初只写了一个奇数$$$x$$$。您的目标是在黑板上写下数字 $$$1$$$。
您可以通过以下两个操作在黑板上写下新的数字。
- 您可以取出黑板上已有的两个数字(不一定不同)并将它们的总和写在黑板上。您选择的两个数字保留在黑板上。
- 您可以取出黑板上已有的两个数字(不一定不同),并将它们的按位异或写在黑板上。您选择的两个数字保留在黑板上。
输入
输入的单行包含奇数整数 $$$x$$$ ($$$3 \le x \le 999,999$$$)。
输出
在第一行打印您执行的操作数$$$q$$$。然后是 $$$q$$$ 行,每行描述一个操作。
- “求和”运算由“$$$a$$$ + $$$b$$$”行描述,其中$$$a、b$$$ 必须是黑板上已经存在的整数。
- “异或”运算由“$$$a$$$ ^ $$$b$$$”行描述,其中$$$a、b$$$ 必须是黑板上已经存在的整数。
您最多可以执行 $$$100,000$$$ 运算(即 $$$q\le 100,000$$$),并且黑板上写的所有数字必须在 $$$[0, 5\cdot10^{18}]$$$ 范围内。可以证明,在这样的限制下,所需的操作顺序是存在的。您可以输出任何合适的操作序列。
示例
输入 #1
3
输出 #1
5 3 + 3 3 ^ 6 3 + 5 3 + 6 8 ^ 9
输入 #2
123
输出 #2
10 123 + 123 123 ^ 246 141 + 123 246 + 123 264 ^ 369 121 + 246 367 ^ 369 30 + 30 60 + 60 120 ^ 121