Bội của độ dài

Cho một mảng $a$ gồm $n$ số nguyên.

Bạn cần biến tất cả các phần tử của mảng thành $0$ bằng cách thực hiện thao tác sau đúng ba lần:

• Chọn một đoạn liên tiếp $[l,r]$. Với mỗi phần tử trong đoạn này, cộng thêm vào nó một bội của $len$, trong đó $len=r-l+1$ là độ dài của đoạn. Các giá trị cộng thêm cho từng vị trí có thể khác nhau.

Có thể chứng minh rằng luôn tồn tại cách làm cho tất cả các phần tử bằng $0$.

Dữ liệu vào

• Dòng đầu chứa một số nguyên $n$: số phần tử của mảng.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

In ra sáu dòng, mô tả ba thao tác. Với mỗi thao tác, in hai dòng:

• Dòng đầu chứa hai số nguyên $l,r$ ($1\le l\le r\le n$): hai đầu của đoạn được chọn.
• Dòng thứ hai chứa $r-l+1$ số nguyên $b_l,b_{l+1},\dots ,b_r$ ($-{10}^{18}\le b_i\le {10}^{18}$): các giá trị cộng thêm vào $a_l,a_{l+1},\dots ,a_r$. Mỗi $b_i$ phải chia hết cho $r-l+1$.

Nếu có nhiều cách, in ra một cách bất kỳ.

Ràng buộc

• $1\le n\le 100000$
• $-{10}^9\le a_i\le {10}^9$

Ví dụ