Cứu lấy bài toán

Cho một số nguyên dương $A$. Bạn cần in ra một bộ test cho bài toán "đếm số cách đổi tiền" sao cho đáp án của bộ test đó đúng bằng $A$.

Cụ thể: hãy chọn ra một số nguyên $N$ và một tập hợp gồm $M$ mệnh giá phân biệt $D_1,D_2,\dots ,D_M$. Số cách đổi $N$ thành tổng (có lặp) của các mệnh giá $D_i$ phải bằng $A$. Hai cách đổi được coi là khác nhau nếu chúng khác nhau ở số lượng của ít nhất một loại mệnh giá.

Đề bài đảm bảo luôn tồn tại đáp án. Có thể có nhiều bộ test thoả mãn — chỉ cần in ra bất kỳ bộ nào hợp lệ.

Dữ liệu vào

Một số nguyên duy nhất $A$.

Dữ liệu ra

Dòng đầu tiên: hai số nguyên $N$ và $M$ — tổng tiền cần đổi và số mệnh giá.

Dòng thứ hai: $M$ số nguyên $D_1,D_2,\dots ,D_M$ — các mệnh giá, đôi một phân biệt, in theo thứ tự tuỳ ý.

Ràng buộc

• $1\le A\le {10}^5$
• $1\le N\le {10}^6$
• $1\le M\le 10$
• $1\le D_i\le {10}^6$, các $D_i$ đôi một phân biệt

Ví dụ