Problem

9 /9


dãy nhị phân

Problem

Số N được nhập. Tạo theo thứ tự từ điển tất cả các chuỗi có độ dài N, bao gồm các số 2, 4, 5, trong đó số đôi không vượt quá 2.
 
Theo "thứ tự từ điển" có nghĩa là nếu hai dãy trùng nhau ở vị trí X đầu tiên, nhưng khác nhau ở vị trí X+1, thì dãy có số ở vị trí X+1 ít hơn sẽ xuất hiện trước.
 
1≤N≤9

Ví dụ <đầu>
 

# Đầu vào Đầu ra
1 3
2 2 4
2 2 5
2 4 2
2 4 4
2 4 5
2 5 2
2 5 4
2 5 5
4 2 2
4 2 4
4 2 5
4 4 2
4 4 4
4 4 5
4 5 2
4 5 4
4 5 5
5 2 2
5 2 4
5 2 5
5 4 2
5 4 4
5 4 5
5 5 2
5 5 4
5 5 5