Mã Số Bò

Xét tập hợp tất cả các số nhị phân có đúng $K$ chữ số $1$, với bit đầu tiên luôn là $1$. Sắp xếp tập hợp này theo thứ tự tăng dần về giá trị, bắt đầu từ số nhỏ nhất (là $K$ chữ số $1$ liên tiếp). Cho $N$ và $K$, tìm số nhị phân thứ $N$ trong danh sách này.

Dữ liệu vào

Một dòng chứa hai số nguyên $N$ và $K$.

Dữ liệu ra

Biểu diễn nhị phân của số cần tìm (không có số $0$ thừa ở đầu).

Ràng buộc

• $1\le K\le 10$
• $1\le N\le {10}^7$

Ví dụ