Ga Bu Zo Meu – Regional event 2004

Level 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$

Runtime constraints

Maximum memory usage
1000 kilobytes
Maximum execution time
2000 milliseconds

Input/output samples

Sample input
2
Sample output
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

Submit your solution

You have to register or log in to be able to submit your solution.