Bonus

Bài này (có thể) không có thuật giải đúng hoàn toàn, và đã được mở xem test. Nếu bạn có thuật toán tối ưu hơn đáp án trong test (nếu bằng thì không cần làm gì thêm), hãy làm như sau:

• Dòng đầu tiên ghi ra đáp án.
• Dòng thứ hai ghi ra số nguyên dương ~x~ (~0 \le x \le n~) là số vật phẩm được chọn.
• Dòng thứ ba ghi ra ~x~ số nguyên dương là chỉ số (đánh số từ ~1~) cho các vật phẩm được chọn, theo thứ tự bất kỳ.

Test chấm sẽ được liên tục cập nhật (và chấm lại) nếu có đáp án tối ưu hơn đáp án hiện tại.

Tuy rằng test được public nhưng các bạn cũng đừng if test nha :icant: