Các dãy nhị phân có độ dài n và có không quá K bit 1 được sắp xếp theo thứ tự từ điển.

1. Đếm số lượng các dãy nhị phân nói trên
2. Cho một dãy nhị phân, tìm số hiệu cuả nó trong từ điển
3. Cho một số hiệu tìm dãy nhị phân tương ứng

Dữ liệu vào:

• Dòng đầu ghi số N K (1≤K≤N≤100) • Tiếp theo là một số dòng, mỗi dòng có một trong hai dạng sau:

• 1 ~x_1~ ~x_2~ ... ~x_n~ thể hiện một dãy nhị phân, yêu cầu tìm số thứ tự tương ứng
• 2 P thể hiện một số thứ tự, yêu cầu tìm dãy nhị phân tương ứng

Kết quả:

• Dòng đầu ghi số lượng dãy nhị phân tìm được • Các dòng tiếp theo tương ứng với các câu trả lời đối với một dòng trong file dữ liệu vào. Nếu là loại 1 ... thì cho ra số thứ tự tương ứng, nếu là loại 2 ... thì cho ra dãy nhị phân tương ứng.

Ví dụ:

INPUT:

5 3
1 0 0 1 1 1
2 26

OUTPUT

26
8
1 1 1 0 0