include<iostream>
include <cstring>
include <algorithm>
include <cmath>
include <queue>
include <stack>
using namespace std;
//next[i]存的是從0到I的字符串的前后相等的最大長度。
void buildNext(string s,int next[]){
next[0]=-1;
for (int i=1; i<=s.length()-1; i++) {
string ss=s.substr(0,i+1);//獲取從0開始到I的字符串僧界。
int len=i+1-1;//從最大的長度開始檢驗梯醒。
while (len>=1) {
string s1=ss.substr(i+1-len,len);
string s2=ss.substr(0,len);
if(s1==s2)break;
len--;
}
next[i]=len;
}
}
int KMP(string s,string p,int next[]){
for (int i=0; i<s.length(); ) {
int a=i;
for (int j=0; j<p.length(); ) {
if(s[a]==p[j]){
a++;
j++;
if(j==p.length())return i;
}
else{
if(j>0){
int iNext=j-next[j-1];//移動位數(shù)＝已匹配的字符數(shù)－前后相等的長度譬涡；
i+=iNext;
break;
}else{
i++;
break;
}
}
}
}
return -1;
}
int main(){
string s,p;
getline(cin,s);
getline(cin,p);
cout<<s<<endl<<p<<endl;
int next[100];
buildNext(p, next);
cout<<KMP(s, p, next);
return 0;
}
