eolymp
Competitions

9 Round Spiral. Round 3. Step 5.

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

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

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

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

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

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

Time limit 1 second
Memory limit 64 MiB
Input example #1
4 2
Output example #1
0011
0101
0110
1001
1010
1100