Một dãy số nguyên dương được gọi là dãy không giảm nếu nó thỏa hai điều kiện sau:

• Dãy có ít nhất hai phần tử.
• Phần tử đằng sau luôn luôn lớn hơn hoặc bằng phần tử đứng trước nó.

Chẳng hạn các dãy: ~12~ ~45~; ~23~ ~58~ ~58~; ~12~ ~34~ ~67~ ~788~ là các dãy không giảm.

Yêu cầu: Cho trước một dãy số nguyên dương có ~N~ phần tử.

a) Tính ~S~ là tổng những phần tử trong dãy

b) Tìm một dãy con là dãy không giảm với số phần tử nhiều nhất bằng cách lấy liên tiếp các phần tử có trong dãy số trên.

c) Tìm một dãy con là dãy không giảm có tổng các phần tử lớn nhất nhỏ hơn hoặc bằng số ~M~ cho trước.

Dữ liệu vào

Từ file BAI3.INP có cấu trúc như sau:

• Dòng thứ nhất chữ số nguyên dương ~N~ ~(N \le 1000)~
• Dòng thứ hai chứa ~N~ số ~a_i~ ~(1 \le i \le N; 1 \le a_i \le 10^{6})~, các số được ghi trên cùng một dòng cách nhau bởi một khoảng trắng.
• Dòng thứ ba chứa số nguyên dương ~M~ ~(1 \le M \le 10^{9})~

Kết quả

Xuất ra file BAI3.OUT gồm ba dòng như sau:

• Dòng thứ nhất xuất ra màn hình tổng ~S~.
• Dòng thứ hai xuất ra một dãy con không giảm bất kì có số phần tử nhiều nhất. Nếu không tìm được dãy con không giảm thì xuất ra dòng chữ Not Found.
• Dòng thứ ba xuất ra dãy con không giảm bất kì có tổng các phần tử lớn nhất nhỏ hơn hoặc bằng ~M~. Nếu không tìm được dãy con không giảm thì xuất ra dòng chữ Not Found.

Ví dụ

Dữ liệu vào

7
3 2 2 5 2 4 6
11

Dữ liệu ra

20
2 2 5
4 6

Giải thích

• Tổng các phần tử không trùng nhau là: ~2 + 3 + 4 + 5 + 6 = 20~.
• Dãy con không giảm có nhiều phần tử nhất là ~2~ ~2~ ~5~ hoặc ~2~ ~4~ ~6~.
• Dãy con không giảm có tổng phần tử lớn nhất ~\le 11~ là ~4~ ~6~.