eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Без двох одиниць підряд

Без двох одиниць підряд

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

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

Вхідні дані

Одне натуральне число n (n20).

Вихідні дані

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

Приклад

Вхідні дані #1
3
Вихідні дані #1
0 0 0
0 0 1
0 1 0
1 0 0
1 0 1