Сполуки 1

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

Вхідні дані

Два цілі числа n та k (n ≥ 1, 0 ≤ k ≤ n).

Вихідні дані

Вивести кожну послідовність в окремому рядку. Числа, які входять у послідовність, слід відокремити одним пропуском.

Приклади