给定一个由 $$$n$$$ 整数组成的数组 $$$a$$$。
您想要通过执行以下操作 3 次来使 $$$a$$$ 的所有元素等于 0:
- 选择一个段,对于该段中的每个数字,我们可以向其添加 $$$len$$$ 的倍数,其中 $$$len$$$ 是该段的长度(添加的整数可以不同)。
可以证明,总是可以使$$$a$$$的所有元素都等于0。
输入
第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100\,000$$$):数组元素的数量。
第二行包含 $$$a$$$ 数组的 $$$n$$$ 个元素,以空格分隔:$$$a_1, a_2, \dots, a_n$$$ ($$$-10^9 \le a_i \le 10^9$$$)。
输出
输出应包含代表三个操作的六行。
对于每个操作,打印两行:
- 第一行包含两个整数 $$$l$$$、$$$r$$$ ($$$1 \le l \le r \le n$$$):所选段的边界。
- 第二行包含 $$$r-l+1$$$ 整数 $$$b_l, b_{l+1}, \dots, b_r$$$ ($$$-10^{18} \le b_i \le 10^{18}$$$):要添加到 $$$a_l, a_{l+1}, \ldots, a_r$$$,分别; $$$b_i$$$ 应该能被 $$$r - l + 1$$$ 整除。
示例
输入 #1
4 1 3 2 4
输出 #1
1 1 -1 3 4 4 2 2 4 -3 -6 -6