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

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

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

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

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

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

Примеры