Décryptage – Regional event 2004

Level 3

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

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.