Все двоичные строки длины n, содержащие ровно k единиц

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

Входные данные

Заданы 2 числа: N и K (0 ≤ K ≤ N, 0 ≤ N ≤ 100)

Выходные данные

Необходимо вывести все строки из нулей и единиц длины N, содержащие ровно K единиц, в лексикографическом порядке. Гарантируется, что размер ответа не превышает 10MiB

Примеры
Входные данные
4 2
Выходные данные
0011
0101
0110
1001
1010
1100

Задача на informatics