Giá trị của dãy B có m phần tử là: \(1 \times B_1 + 2 \times B_2 + ... + m \times B_m\).

Cho mảng \(A\) gồm \(n\) phần tử, tìm dãy con có \(k\) phần tử sao cho: Khoảng cách giữa hai phần tử được chọn liên tiếp không vượt quá \(m\). Giá trị dãy con đã chọn là lớn nhất.

Dữ liệu vào:

• Dòng đầu tiên gồm ba số nguyên \(n, m, k\).
• Dòng thứ hai gồm n số nguyên \(A_i\).

Dữ liệu ra:

• In ra giá trị lớn nhất.

Điều kiện:

• \(1 \le n, m \le 10^5\).
• \(1 \le k \le min(n, 200)\).
• \(1 \le A_i \le 10^9.\)

Input 1

7 2 3
1 9 2 4 5 3 7

Output 1

35