给你一个长度为$$$n$$$的数组$$$a$$$。您可以对其进行以下操作:
- 选择一个索引 $$$i$$$ $$$(1 \le i \le n)$$$,一个整数 $$$x$$$ $$$(0 \le x \le 10^6)$$$,并将所有 $$$(1 \le j \le i)$$$ 替换 $$$a_j$$$ 为 $$$a_j+x$$$,这意味着添加$$$x$$$ 到前缀中以$$$i$$$ 结尾的所有元素。
- 选择索引 $$$i$$$ $$$(1 \le i \le n)$$$,整数 $$$x$$$ $$$(1 \le x \le 10^6)$$$,并将 $$$a_j$$$ 替换为 $$$a_j \% x$$$ 对于所有 $$$(1 \le j \le i)$$$,这意味着替换前缀中的每个元素以$$$i$$$ 结尾,除以$$$x$$$ 后得到余数。
你能让数组在不超过 $$$n+1$$$ 操作中严格递增吗?
输入
第一行包含一个整数 $$$n$$$ $$$(1 \le n \le 2000)$$$,即数组 $$$a$$$ 中的元素数量。
第二行包含 $$$n$$$ 空格分隔的整数 $$$a_1$$$, $$$a_2$$$, $$$\dots$$$, $$$a_n$$$ $$$(0 \le a_i \le 10^5)$$$,数组 $$$a$$$ 的元素。
输出
在第一行,打印您要执行的操作数。在接下来的行中,您应该打印操作。
要打印加法运算,请使用格式“$$$1$$$ $$$i$$$ $$$x$$$”;要打印修改操作,请使用格式“$$$2$$$ $$$i$$$ $$$x$$$”。如果 $$$i$$$ 或 $$$x$$$ 不满足上述限制,或者您使用超过 $$$n+1$$$ 操作,您将得到错误的答案判定。
示例
输入 #1
3 1 2 3
输出 #1
0
输入 #2
3 7 6 3
输出 #2
2 1 1 1 2 2 4
注意
在第一个示例中,数组已经在增加,因此我们不需要任何操作。
在第二个示例中:
第一步:数组变为$$$[8,6,3]$$$。
第二步:数组变为$$$[0,2,3]$$$。