Prologin
2024
Énoncé¶
Un système de chiffrement consiste à faire une rotation du texte d'un certain nombre de caractères (vers la droite), puis à ajouter une valeur (avec modulo) à chacun des caractères.
Par exemple, si on prend la chaîne "abcz", on peut faire une rotation d'un caractère vers la droite, et obtenir "zabc", puis ajouter 1 à chaque caractère, et obtenir la chaîne chiffrée "abcd".
On vous donne une chaîne originale (ne contenant que des lettres minuscules non accentuées), et une chaîne chiffrée. Vous devez casser le chiffrement (décrypter) en retrouvant les 2 valeurs utilisées. On garantit l'unicité de la solution et on assure également que les deux chaînes auront la même taille.
Entrée¶
Vous devez lire 3 lignes sur l'entrée.
- La première ligne contient un entier, $N$ : le nombre de caractères des chaînes.
- La deuxième ligne contient $N$ caractères : la chaîne originale.
- La troisième ligne contient $N$ caractères : la chaîne chiffrée.
Sortie¶
Vous devez écrire une ligne sur la sortie, comprenant deux entiers, séparés par une espace :
- Le premier entier correspond au décalage (ou rotation) effectué pour obtenir la chaîne chiffrée
- Le second est l'incrément utilisé pour le chiffrement
Contraintes¶
- $0 < N \le 1\,000$