Yêu cầu

Cho hai số nguyên N và K. Hãy in tất cả các xâu nhị phân độ dài N có đúng K bit 1, theo thứ tự từ điển.

Dữ liệu vào

Một dòng gồm hai số nguyên N, K.

Dữ liệu ra

Mỗi xâu thỏa mãn in trên một dòng.

Ràng buộc

1 ≤ N ≤ 16, 0 ≤ K ≤ N.

Ví dụ

3 2

011
101
110