Décryptage – Regional event 2004

Level 3

É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$

Runtime constraints

Maximum memory usage
1000 kilobytes
Maximum execution time
250 milliseconds

Input/output samples

Sample input
4
abcd
hefg
Sample output
1 4

Submit your solution

You have to register or log in to be able to submit your solution.