Сочетания 1

По данным натуральным n и k выведите все двоичные последовательности длины n, содержащие ровно k единиц в лексикографическом порядке.

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

Два целых числа n и k (n ≥ 1, 0 ≤ k ≤ n).

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

Вывести каждую последовательность в отдельной строке. Числа, входящие в последовательность, следует разделять одним пробелом.

Примеры