Задачі
Усі двійкові числа довжини n, які містять k 1-ць
Усі двійкові числа довжини n, які містять k 1-ць
За заданими \textbf{N} та \textbf{K} виведіть усі рядки з нулів та одиниць довжини \textbf{N}, які містять рівно \textbf{K} одиниць, у лексикографічному порядку.
\InputFile
Задано \textbf{2} числа: \textbf{N} та \textbf{K} (\textbf{0} ≤ \textbf{K} ≤ \textbf{N}, \textbf{0} ≤ \textbf{N} ≤ \textbf{100}).
\OutputFile
Необхідно вивести усі рядки з нулів та одиниць довжини \textbf{N}, які містять рівно \textbf{K} одиниць, у лексикографічному порядку. Гарантується, що розмір відповіді не перевищує \textbf{10} мегабайт.
Вхідні дані #1
4 2
Вихідні дані #1
0011 0101 0110 1001 1010 1100