Skip to main content

Demi-finale 2004, épreuve machine - Ga Bu Zo Meu

DIFFICULTE

LIMITE DE MEMOIRE

1000 ko

LIMITE DE TEMPS

2000 ms

Énoncé

Vous devez écrire une fonction qui affiche, dans l'ordre alphabétique, toutes les phrases Shadok d'un nombre de mots donné. Pour ceux qui ne le sauraient pas, le Shadok ne connaît que 4 mots : Ga, Bu, Zo, et Meu.

Entrée

Vous devez lire une ligne sur l'entrée, contenant un entier : le nombre N de mots des phrases shadoks que vous devez afficher

Sortie

Vous devez afficher une ligne par phrase shadok. Chaque ligne est composée de mots parmi "Ga", "Bu", "Zo", et "Meu", séparés par un espace.

Contraintes

  • 1 <= N <= 10, où N est le nombre de mots des phrases que vous devez afficher.

EXEMPLE(S) D'ENTREE/SORTIE

Exemple 1
en entrée ...

2
en sortie ...
Bu Bu
Bu Ga
Bu Meu
Bu Zo
Ga Bu
Ga Ga
Ga Meu
Ga Zo
Meu Bu
Meu Ga
Meu Meu
Meu Zo
Zo Bu
Zo Ga
Zo Meu
Zo Zo