Module: Fonction préfixe, fonction Z


Problem

6 /10


des points de suture

Problem

Le garçon Kirill a écrit une fois une ligne sur une feuille de papier, composée de grandes et petites lettres latines, et après cela, il est allé jouer au football. À son retour, il a constaté que son ami Dima avait écrit une autre ligne de la même longueur sous la sienne. Dima affirme qu'il a obtenu sa ligne en décalant cycliquement la ligne de Kirill de quelques pas vers la droite (décaler cycliquement la ligne abcde de 2 positions vers la droite donnera la ligne deabc) .
Cependant, Dima est connu pour le fait qu'il peut accidentellement faire des erreurs dans un grand nombre de calculs, donc Kirill est perdu – s'il faut croire Dima? Aide le! En fonction des lignes données, imprimez la taille de décalage minimale possible ou -1 si Dima a fait une erreur.
 
Entrée
Les deux premières lignes de l'entrée contiennent respectivement les lignes de Kirill et Dima. Les longueurs des chaînes sont les mêmes, ne dépassent pas 10000 et ne sont pas égales à 0.
 
Sortie
Imprimer un seul numéro – répondre  à la question du problème.
 

 

Exemples
zabcd
abcdz
# Entrée Sortie
1 4

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!