Bạn được cho một mảng gồm \(n\) số nguyên. Xét tổng của tất cả \(\binom{n}{m}\) tập con của mảng đã cho có đúng \(m\) phần tử.

Nhiệm vụ của bạn là tìm \(k\) tổng tập con nhỏ nhất.

Dữ liệu vào

Dòng đầu tiên chứa ba số nguyên \(n\), \(m\) và \(k\): kích thước của mảng, kích thước của các tập con và số lượng tổng tập con cần tìm \(k\).

Dòng tiếp theo chứa \(n\) số nguyên \(x_1, x_2,\dots, x_n\): các phần tử của mảng.

Dữ liệu ra

In ra \(k\) số nguyên: \(k\) tổng tập con nhỏ nhất theo thứ tự tăng dần.

Constraints

• \(1 \le m < n \le 2 \cdot 10^5\)

• \(1 \le k \le \min\left(\binom{n}{m}, 2 \cdot 10^5\right)\)

• \(-10^9 \le x_i \le 10^9\)

Example

5 3 9
-3 1 5 2 0

-2 -1 0 2 3 3 4 6 7