Prologin
2026
Énoncé¶
Une fois la tâche accomplie, votre correspondant laisse une autre lettre pour donner rendez-vous à Joseph Marchand. Cependant, le message est chiffré d'une manière très spécifique. À l'aide d'un message connu et de sa version chiffrée, Joseph va essayer de comprendre comment fonctionne le chiffrement.
Joseph sait que le mot chiffré a été formé à partir d'un message en clair et d'une lettre magique, en utilisant une série d'instructions parmi les suivantes :
DEPLACE: Supprime la dernière lettre du message en clair afin de l'ajouter à la fin du message chiffré.DEFAUSSE: Supprime la dernière lettre du message en clair.GENERE: Ajoute une fois la lettre magique à la fin du message chiffré.
L'objectif de Joseph est de retrouver une possible manière dont le message chiffré a pu être dérivé, en déterminant une séquence d'instructions qui conduirait à la formation du mot chiffré à partir du message original donné. Si plusieurs solutions existent, afficher n'importe laquelle d'entre elles.
S'il est impossible de former le mot chiffré avec le message donné, votre
programme doit uniquement écrire IMPOSSIBLE sur la première ligne de la
sortie.
Entrée¶
L’entrée contiendra :
- Sur la première ligne, une chaine de 100 caractères ou moins : clair, le message en clair.
- Sur la ligne suivante, un caractère : lettre magique, la lettre générée
par l'instruction
GENERE. - Sur la ligne suivante, une chaine de 100 caractères ou moins : chiffre, le message chiffré que l'on cherche à obtenir.
Sortie¶
Afficher une instruction par ligne parmi DEPLACE / DEFAUSSE / GENERE afin
de dériver le message chiffré depuis le message en clair, ou afficher
IMPOSSIBLE si cela est impossible.
Contraintes¶
- L'entrée ne contient que des lettres majuscules.
