En aquest problema considerem paraules de mida
,
formades només amb les lletres ‘x’, ‘y’ i
‘z’, i sense més de
lletres iguals consecutives. Feu un programa que escrigui totes les
paraules que compleixen aquestes restriccions.
L’entrada consisteix en diversos casos, cadascun amb una entre 1 i 15 i una entre 1 i .
Per a cada cas, escriviu en ordre alfabètic totes les paraules de
longitud
formades amb ‘x’, ‘y’ i ‘z’ que
no contenen
lletres iguals consecutives. Escriviu una línia amb 20 guions al final
de cada cas.
Input
1 1 2 2 3 1
Output
x y z -------------------- xx xy xz yx yy yz zx zy zz -------------------- xyx xyz xzx xzy yxy yxz yzx yzy zxy zxz zyx zyz --------------------