Усі двійкові числа довжини n, які містять k 1-ць

За заданими N та K виведіть усі рядки з нулів та одиниць довжини N, які містять рівно K одиниць, у лексикографічному порядку.

Вхідні дані

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

Вихідні дані

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

Приклади