Вам дан массив \(a\) из \(n\) целых чисел.
Вы хотите сделать все элементы \(a\) равными нулю, применив следующую операцию ровно три раза:
- Выберите отрезок, к каждому числу на этом отрезке добавьте число кратное \(len\), где \(len\) это длина этого отрезка (добавленные числа могут быть разными).
Можно доказать, что таким образом всегда можно превратить все элементы \(a\) в нули.
Выходные данные
Выведите шесть строк, описывающих три операции.
Для каждой операции, выведите две строки:
- В первой строке выведите два числа \(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
3 4
4 2
2 4
-3 -6 -6
|