Problème avec l'affichage :(

Hello, désolé de vous déranger, mais je suis bloqué sur un projet et je n'arrive pas à trouver ce qui ne va pas.
Je suis en train de coder un décrypteur de texte en python (rien de bien fastidieux, ici c'est du code César, donc un décalage dans l'alphabet, avec une clé, qui désigne de combien de lettres on décale le texte.
J'ai réussi à rédiger un code qui, pour un texte et une clé donnée, va décrypter le message.
Je souhaiterais maintenant que le programme teste toutes les clés possibles (entre 1 et 25), et affiche chaque transcriptions associé à la clé qui a permit de l'obtenir.
Dans l'idée, mon code est fonctionnel, mais toutes les combinaisons s'affichent à chaque fois, s'ajoutant les unes à la suite des autres.
Voici les deux codes, celui fonctionnel permettant de décrypter si on a la clé, et la tentative que je n'arrive pas à mettre en place.

https://pastebin.com/dQQifJ8q

https://pastebin.com/ujMFMZke

Merci d'avance pour votre aide !!

PS: par soucis de simplicité, le mot à décoder est toujours le même, c'est "MONSIEUR" en majuscule, codé avec une clé = 5.