Đề bài
Trong một cửa hàng sách có bán quyển sách được đánh số thứ tự từ 1 đến . Quyển sách thứ có giá đúng bằng ().
An muốn mua một số quyển sách sao cho tổng giá trị của chúng đúng bằng .
Bạn hãy lập trình giúp An liệt kê tất cả các cách chọn mua sách. Các cách chọn sách là hoán vị của nhau thì chỉ tính là 1 cách.
Dữ liệu vàoCHOOSE.INP
- Một dòng duy nhất số nguyên dương () là tổng giá trị của các quyển sách mà An mua.
Kết quả raCHOOSE.OUT
- Gồm nhiều dòng, mỗi dòng ghi một cách chọn mua sách có tổng giá trị bằng . Các cách phải được liệt kê theo thứ tự từ điển.
Ràng buộc
- .
Ví dụ
7
1 2 4 1 6 2 5 3 4 7