D. A xor B problem
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output

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$$$ 种类型之一。

  • "1 U V W":将变量 $$$U$$$ 的值,赋值给 $$$S\left[V + W \right]$$$。(变量 $$$U$$$、$$$V$$$、$$$W$$$ 均是变量 $$$a, b, c, d, \cdots, z$$$ 中的一个,可以有重复)

  • "2 U V W" :将 $$$S\left[V + W \right]$$$ 的值,赋值给变量 $$$U$$$。(变量 $$$U$$$、$$$V$$$、$$$W$$$ 均是变量 $$$a, b, c, d, \cdots, z$$$ 中的一个,可以有重复)

  • "3 U X" :将一个 U32 类型的整数 $$$X$$$,赋值给变量 $$$U$$$。(变量 $$$U$$$ 是变量 $$$a, b, c, d, \cdots, z$$$ 中的一个,整数 $$$X$$$ 是一个具体的 U32 整数)

请你帮 Rubyonly 找到一个操作序列,其中包含不超过 $$$10^6$$$ 次操作,使得:无论 $$$A$$$ 和 $$$B$$$ 是多少,在按照顺序进行完操作序列中的操作后,变量 $$$c$$$ 所存储的值,都能够变成 $$$A$$$ 和 $$$B$$$ 的按位异或。

可以证明,在本题的条件下,这样的操作序列一定存在,并且不唯一。

你只需要找到任意一个满足要求的操作序列并输出即可。

Input

本题没有输入。

Output

输出的第一行包含 $$$1$$$ 个整数 $$$q$$$($$$0 \leq q \leq 10^6$$$),表示你的操作序列中一共使用了 $$$q$$$ 次操作。

接下来的 $$$q$$$ 行,按照顺序输出操作序列中的操作。

你可以参照下方样例输出中的例子。

Example
Input
None
Output
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
Note

注意:样例输出只是为了帮助更好的理解输出格式,实际不一定能通过此题。

在样例输出的解释如下。

第 $$$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]$$$。