Feu un programa de tornada enrere que escrigui totes les combinacions de longitud n que es poden formar amb les lletres ‘A’, ‘C’, ‘G’, ‘T’, per a una n donada.
Entrada
L’entrada consisteix en un natural n > 0.
Sortida
Escriviu totes les combinacions de n lletres ‘A’, ‘C’, ‘G’, ‘T’ en ordre lexicogràfic.
Input
2
Output
AA AC AG AT CA CC CG CT GA GC GG GT TA TC TG TT