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 không chứa một đoạn gồm K bit 1 liên tiếp, 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, 1 ≤ K ≤ N.

Ví dụ

3 2

000
001
010
100
101