URAL - 1423

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
int next1[250005];
void getnext(string str)
{
next1[0]=-1;int j=0,k=-1;
while(j<str.size()-1){
if(k==-1||str[j]==str[k]){
k++;j++;next1[j]=k;
}
else{
k=next1[k];
}
}
}
int main()
{
int n,i,j;string str1,str2;
cin>>n>>str1>>str2;int len=str1.size();
str1+=str1;
getnext(str2);i=0,j=0;
while(i<str1.size()){
if(j==-1||str1[i]==str2[j]){
if(j==str2.size()-1){
if(i==len-1)cout<<0<<endl;
else cout<<len-(i-j)<<endl;
return 0;
}
i++;j++;
}
else{
while(j>=0&&str1[i]!=str2[j])
j=next1[j];
}
}
cout<<-1<<endl;

return 0;
}