Cho một số nguyên dương \(S\). Xét bài toán biểu diễn số \(S\) bằng tổng của các số nguyên dương phân biệt được chọn trong đoạn từ \(1\) đến \(N\) (mỗi số được sử dụng tối đa một lần).

Lưu ý: Hai cách biểu diễn được coi là khác nhau nếu và chỉ nếu tồn tại một số hạng có mặt trong cách này nhưng không có mặt trong cách kia. Ví dụ, xét các phương án biểu diễn số \(7\) là: \(7 = 3 + 4 = 4 + 3 = 1 + 2 + 4\).

• Phương án 1 (\(3 + 4\)) và phương án 2 (\(4 + 3\)) không được xem là khác nhau vì chúng có chung tập các số hạng là \(\{3, 4\}\).
• Phương án 3 (\(1 + 2 + 4\)) khác với hai phương án trên vì tập hợp các số hạng của nó là \(\{1, 2, 4\}\).

Yêu cầu: Bạn hãy tìm và in ra đúng \(K\) cách biểu diễn khác nhau cho bài toán trên.

Input

• Gồm một dòng duy nhất chứa ba số nguyên dương \(N, K, S\), các số được viết cách nhau bởi khoảng trắng.

Output

• In ra đúng \(K\) dòng, mỗi dòng là một phương án biểu diễn.
• Trên mỗi dòng, ghi danh sách các số hạng của tổng cách nhau bởi khoảng trắng, và phải kết thúc bằng số \(0\).
• Các số hạng trong cùng một dòng có thể được in ra theo thứ tự tùy ý. Các phương án biểu diễn cũng có thể in ra theo thứ tự tùy ý.
• Dữ liệu đảm bảo rằng luôn có ít nhất \(K\) phương án biểu diễn hợp lệ thỏa mãn yêu cầu của bài toán.

Example

6 4 10

1 2 3 4 0
1 3 6 0
4 6 0
2 3 5 0

Scoring

• Các hằng số thỏa mãn: \(1 \le N \le 10^4\); \(1 \le S \le 10^8\).
• Subtask \(1\) (\(40\%\) số điểm): \(K = 1\).
• Subtask \(2\) (\(30\%\) số điểm): \(K = 2\).
• Subtask \(3\) (\(30\%\) số điểm): \(K \le 1000\).