A. Кратные длине
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам дан массив $$$a$$$ из $$$n$$$ целых чисел.

Вы хотите сделать все элементы $$$a$$$ равными нулю, применив следующую операцию ровно три раза:

  • Выберите отрезок, к каждому числу на этом отрезке добавьте число кратное $$$len$$$, где $$$len$$$ это длина этого отрезка (добавленные числа могут быть разными).

Можно доказать, что таким образом всегда можно превратить все элементы $$$a$$$ в нули.

Входные данные

В первой строке записано одно целое число $$$n$$$ ($$$1 \le n \le 100\,000$$$): количество элементов массиве.

Во второй строке записаны $$$n$$$ элементов массива $$$a$$$, разделенные пробелами: $$$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$$$.
Пример
Входные данные
4
1 3 2 4
Выходные данные
1 1 
-1
3 4
4 2
2 4
-3 -6 -6