Problem

9 /9


Urutan binari

Problem

Nombor N dimasukkan. Hasilkan dalam susunan leksikografi semua urutan panjang N, yang terdiri daripada nombor 2, 4, 5, di mana bilangan dua tidak melebihi 2.
 
Dalam "urutan leksikografi" bermakna jika dua jujukan bertepatan di tempat X pertama, tetapi berbeza di tempat X+1, maka jujukan yang bilangannya di tempat X+1 kurang harus didahulukan.
 
1≤N≤9

Contoh
 

# Input Output
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