Problem

9 /9


İkili diziler

Problem

N sayısı girilir. 2, 4, 5 sayılarından oluşan ve ikili sayısının 2'yi geçmediği N uzunluğundaki tüm dizileri sözlüksel sıraya göre oluşturun.
 
"sözlük sırasına göre" şu anlama gelir, eğer iki dizi ilk X yerinde çakışıyorsa, ancak X+1 yerinde farklıysa, X+1 yerindeki sayının küçük olduğu dizi önce başlamalıdır.
 
1≤N≤9

Örnekler
 

# Girdi Çıktı
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