Problem
숫자 N이 입력되었습니다. 2의 수가 2를 초과하지 않는 숫자 2, 4, 5로 구성된 길이 N의 모든 시퀀스를 사전식 순서로 생성합니다.
"사전식 순서" 두 개의 시퀀스가 처음 X자리에서 일치하지만 X+1자리에서 다른 경우 X+1자리의 숫자가 작은 순서가 먼저 와야 함을 의미합니다.
1≤N≤9
예
<헤드>
<일>#
| 입력 |
출력 |
<몸>
| 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
|
Запрещенные операторы: for; while; until