Dãy nhị phân điều kiện 2


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

In ra tất cả dãy nhị phân có tối đa một bộ ba bit 0 kề nhau.

Dữ liệu

  • Một dòng duy nhất ghi số nguyên $N \ (1\le N\le 20)$.

Kết quả

  • Dòng đầu tiên chứa số lượng dãy thỏa mãn.
  • Nhiều dòng tiếp theo, mỗi dòng là một dãy nhị phân thỏa mãn, các bit in kề nhau.

Ví dụ

Ví dụ 1

input

4

output

15
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

Comments

There are no comments at the moment.