ROT13 – Épreuve régionale 2004

Énoncé¶

Le ROT13 est une méthode de chiffrement très simple qui consiste à remplacer un caractère par un autre à 13 caractères de là. « A » devient « N », par exemple. Utilisé pour chiffrer les fichiers divulgâchant la fin d'un film, l'humour noir ou provocant, la partie d'un message sur l'Usenet dans laquelle on insulte copieusement l'interlocuteur, etc.

Tous les caractères qui ne sont pas des lettres non accentuées de l'alphabet sont laissés tels quels.

Ce chiffrement permet, en appliquant à nouveau un ROT13 sur une chaîne déja chiffrée par ROT13, de retrouver le message d'origine (puisqu'il y a 26 lettres dans l'alphabet).

Entrée¶

Vous devez lire deux lignes sur l'entrée standard :

• La première ligne contient un entier : le nombre de caractères $N$ de la chaîne à chiffrer.
• La deuxième ligne contient $N$ caractères : la chaîne à chiffrer.

Sortie¶

Vous devez afficher la chaîne chiffrée, où les caractères alphabétique [A-Za-z] sont chiffrés avec ROT13 et tous les autres caractères sont inchangés.

Contraintes¶

• $1 \le N \le 100\,000$