Rubyonly 有一个长度为 $$$2^{32}$$$ 的数组 $$$S$$$,以及 $$$26$$$ 个变量 $$$a, b, c, d, \cdots, z$$$,均只能用于存储 U32$$$^\dagger$$$ 类型的整数。
$$$\dagger$$$ U32 为:一种必须满足大于等于 $$$0$$$ 并且小于等于 $$$2^{32}-1$$$ 的非负整数类型。
数组 $$$S$$$ 的下标从 $$$0$$$ 开始。我们用 $$$S[i]$$$ 表示数组 $$$S$$$ 的下标为 $$$\left(i \operatorname{mod} {2^{32}} \right)$$$ 的元素。
初始状态下,数组 $$$S$$$ 所有元素均为 $$$0$$$,变量 $$$a$$$ 存有初始值 $$$A$$$($$$0 \leq A \lt 2^{16}$$$),变量 $$$b$$$ 存有初始值 $$$B$$$($$$0 \leq B \lt 2^{16}$$$),其余变量均为随机的 U32 整数。
Rubyonly 希望把变量 $$$c$$$ 所存储的值变成 $$$A$$$ 和 $$$B$$$ 的按位异或。为此,他打算进行若干次操作,每次操作均是以下 $$$3$$$ 种类型之一。
请你帮 Rubyonly 找到一个操作序列,其中包含不超过 $$$10^6$$$ 次操作,使得:无论 $$$A$$$ 和 $$$B$$$ 是多少,在按照顺序进行完操作序列中的操作后,变量 $$$c$$$ 所存储的值,都能够变成 $$$A$$$ 和 $$$B$$$ 的按位异或。
可以证明,在本题的条件下,这样的操作序列一定存在,并且不唯一。
你只需要找到任意一个满足要求的操作序列并输出即可。
本题没有输入。
输出的第一行包含 $$$1$$$ 个整数 $$$q$$$($$$0 \leq q \leq 10^6$$$),表示你的操作序列中一共使用了 $$$q$$$ 次操作。
接下来的 $$$q$$$ 行,按照顺序输出操作序列中的操作。
你可以参照下方样例输出中的例子。
None
8 3 x 0 3 y 0 3 z 123 1 z y x 3 y 233 1 y x y 1 z y z 2 c y z
注意:样例输出只是为了帮助更好的理解输出格式,实际不一定能通过此题。
在样例输出的解释如下。
第 $$$1$$$ 步操作:将变量 $$$x$$$ 赋值为 $$$0$$$。
第 $$$2$$$ 步操作:将变量 $$$y$$$ 赋值为 $$$0$$$。
第 $$$3$$$ 步操作:将变量 $$$z$$$ 赋值为 $$$123$$$。
第 $$$4$$$ 步操作:将 $$$S \left[ y + x \right]$$$ 赋值为 $$$z$$$。
第 $$$5$$$ 步操作:将变量 $$$y$$$ 赋值为 $$$233$$$。
第 $$$6$$$ 步操作:将 $$$S \left[ x + y \right]$$$ 赋值为 $$$y$$$。
第 $$$7$$$ 步操作:将 $$$S \left[ y + z \right]$$$ 赋值为 $$$z$$$。
第 $$$8$$$ 步操作:将 $$$c$$$ 赋值为 $$$S \left[ y + z \right]$$$。