Zeilen
Problem
Der Junge Cyril hat einmal eine Linie aus großen und kleinen lateinischen Buchstaben auf ein Blatt Papier geschrieben und ist danach gegangen, um Fußball zu spielen. Als er zurückkam, stellte er fest, dass sein Freund Dima eine weitere Zeile derselben Länge unter seine Zeile schrieb. Dima behauptet, dass er seine Zeile durch eine zyklische Verschiebung der Zeile von Cyril um einige Schritte nach rechts erhalten hat (eine zyklische Verschiebung der Zeile abcde um 2 Positionen nach rechts ergibt die Zeile deabc).
Dima ist jedoch dafür bekannt, dass er bei vielen Berechnungen versehentlich Fehler machen kann, daher ist Cyril verwirrt, ob er Dima glauben soll? Helfen Sie ihm! Geben Sie in diesen Zeilen die minimale mögliche Verschiebungsgröße oder -1 aus, wenn die Dima falsch ist.
Eingabe
Die ersten beiden Zeilen der Eingabe enthalten die Zeilen Kyrill bzw. Dima. Die Zeilenlängen sind gleich, überschreiten 10000 nicht und sind nicht gleich 0.
Ausgabe
Geben Sie die Einzelzahl – die Antwort auf die Aufgabenfrage aus.
Beispiele
| № |
Eingabe |
Ausgabe |
| 1 |
zabcd
abcdz
|
4 |