Ga Bu Zo Meu – Épreuve régionale 2004

Niveau 3

É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 Shadok 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 une espace.

Contraintes

  • $1 \le N \le 10$

Contraintes d'exécution

Utilisation mémoire maximum
1000 kilo-octets
Temps d'exécution maximum
2000 millisecondes

Exemples d'entrée/sortie

Exemple d'entrée
2
Exemple de 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