C. Двоичные строки с ровно K единицами

По данным числам $N$ и $K$ выведите все строки длины $N$ из нулей и единиц, содержащие ровно $K$ единиц, в лексикографическом порядке.

Перебирать все $2^N$ строк и отбрасывать неподходящие нельзя: при $N = 60$ это безнадёжно, а строк с нужным числом единиц может быть всего несколько.

Правильный перебор не заходит в ветви, где ответа заведомо нет: если единиц уже поставлено $K$, дальше идут только нули, а если оставшихся позиций не хватает, ветвь обрывается.

Одна строка содержит числа $N$ и $K$ ($0 \le K \le N \le 100$).

Гарантируется, что строк не более $10^5$.

Все подходящие строки, по одной на строку, в лексикографическом порядке. Если строк нет, вывод пустой.