Chia quà

Nhân dịp đi du lịch, An đã mua $n$ quả táo ($2 \le n \le 1000$) về làm quà cho $k$ bạn ($2 \le k \le 20$). Mỗi quả táo có trọng lượng 50g hoặc 100g. Bây giờ An muốn chia đều $n$ quả táo trên thành các phần có trọng lượng bằng nhau để chia cho $k$ bạn. Bạn hãy giúp An chia $n$ quả táo trên thành $k$ phần có trọng lượng bằng nhau được không (Khi chia $k$ phần, các quả táo đều nguyên vẹn).

Yêu cầu:

a) Viết chương trình kiểm tra có thể chia được $n$ quả táo với $k$ phần có trọng lượng bằng nhau được không.

b) Nếu chia được thì xuất kết quả danh sách trọng lượng các quả táo đã chia cho từng người, nếu có nhiều cách chia như ví dụ bên dưới thì chỉ lấy 1 kết quả.

Ví dụ:

(Dấu / ngăn cách các dòng trong ô của bảng gốc.)

Lấy từ file INP1.INP có cấu trúc như sau:

• Dòng 1: Gồm 2 số nguyên $n$ ($2 \le n \le 1000$) số lượng các quả táo và $k$ người bạn ($2 \le k \le 20$) cách nhau một khoảng trắng.
• Dòng 2: Gồm $n$ số nguyên $a_1, a_2, a_3, \dots, a_n$ là trọng lượng các quả táo mà An đã mua, dữ liệu vào đảm bảo chỉ có hai trường hợp $a_i = 50$ hoặc $a_i = 100$ và cách nhau một khoảng trắng.

Ghi ra file OUT1.OUT có cấu trúc như sau:

• Dòng 1: Kết quả câu a nếu chia được thì ghi YES, không chia được thì ghi NO.
• $k$ dòng tiếp theo là danh sách kết quả câu b (nếu có).

• $2 \le n \le 1000$, $2 \le k \le 20$.
• $a_i \in \{50, 100\}$.