En aquest problema, direm que una paraula és xula si no té dues consonants consecutives. Feu un programa que escrigui totes les paraules xules amb n lletres minúscules, de les quals v són vocals, que es poden formar usant les x primeres lletres minúscules de l’alfabet.
Per exemple, aquestes són algunes de les moltes paraules xules per a n = 5, v = 3 i x = 5:
Entrada
L’entrada consisteix en tres naturals n > 0, 0 ≤ v ≤ n, i 2 ≤ x ≤ 26.
Sortida
Escriviu, en ordre alfabètic, totes les paraules xules amb n lletres minúscules, de les quals v són vocals, que es poden formar usant les x primeres lletres minúscules.
Input
3 2 3
Output
aab aac aba aca baa caa
Input
2 1 5
Output
ab ac ad ba be ca ce da de eb ec ed
Input
42 20 26
Output
Input
31 15 2
Output
bababababababababababababababab
Input
2 2 26
Output
aa ae ai ao au ea ee ei eo eu ia ie ii io iu oa oe oi oo ou ua ue ui uo uu