Problem

9 /9


バイナリシーケンス

Problem

数値 N が入力されています。2 の数が 2 を超えない、数値 2、4、5 で構成される長さ N のすべてのシーケンスを辞書編集順に生成します。
 
「辞書順」 2 つのシーケンスが最初の 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