Dãy nhị phân điều kiện 2
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