DIFFICULTE
LIMITE DE MEMOIRE
1000 ko
LIMITE DE TEMPS
250 ms
Énoncé
Un système de cryptage 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 cryptée "abcd".
On vous donne une chaîne originale (ne contenant que des lettres minuscules non accentuées), et une chaîne cryptée. Retrouver les 2 valeurs utilisées pour le cryptage (on garantit l'unicité de la solution). 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, O : le nombre de caractères des chaînes.
- La deuxième ligne contient O caractères : la chaîne originale.
- La troisième ligne contient O caractères : la chaîne cryptée.
Sortie
Vous devez écrire une ligne sur la sortie, comprenant deux entiers, séparés par un espace :
Le premier entier correspond au décalage effectué pour obtenir la chaîne cryptée, Le second est l'incrément utilisé pour le cryptage.
Contraintes
- 0 < O, C <= 1000, ou O et C sont respectivement le nombre de caractères de la chaîne originale, et de la chaîne cryptée.
EXEMPLE(S) D'ENTREE/SORTIE
Exemple 1
en entrée ...
4 abcd hefg |
1 4 |
