Trong một công ty sản xuất thức ăn nhanh làm việc theo dây chuyền, số giờ làm việc của các công nhân hàng tháng được tổ trưởng tính và ghi ra bảng thành 1 dãy số theo thứ tự vị trí của từng công nhân.

Cuối tháng tổ trưởng muốn khen thưởng các nhóm công nhân có tổng số giờ làm việc bằng nhau. Các công nhân trong nhóm được sắp xếp đứng liên tiếp gần nhau (số lượng công nhân trong các nhóm có thể là khác nhau). Em hãy giúp tổ trưởng chia thành nhiều nhóm nhất sao cho các nhóm đều có tổng số giờ làm việc bằng nhau.

Dữ liệu vào

• Dòng đầu ghi số \(n\) (số lượng công nhân \(n \lt 100\)).
• Các dòng còn lại ghi các số \(a_1, a_2... a_n\) (số giờ làm việc của từng công nhân hàng tháng), các số trên cùng một dòng cách nhau một dấu cách.

Dữ liệu ra: gồm \(K+1\) dòng (\(K\) là số nhóm công nhân chia được nhiều nhất) như sau:

• Dòng đầu ghi hai số \(K\) và \(S\) (\(S\) là tổng số giờ làm việc của các nhóm).
• \(K\) dòng còn lại mỗi dòng ghi số giờ của mỗi công nhân từng nhóm được chia, các số trên cùng một dòng cách nhau một dấu cách trống.

Input 1

6
6 5 1 10 8 3

Output 1

3 11
6 5
1 10
8 3

Input 2

5
3 6 9 1 8

Output 2

3 9
3 6
9 
1 8