#include<bits/stdc++.h>
using namespace std;
int main(){
    string text,pattern;
    getline(cin,text);
    cin>>pattern;
    string combined = text+"$"+pattern;
    vector<int> z(combined.length(),0)
    for(int i=0;i<(int)combined.length();i++){
        while(i+z[i]<combined.size() && combined z[i]==combined i+z[i]){
            z[i]++;
        }
        
    };
    
    for(int i=0;i<(int)z.size();i++){
        if(z[i]==pattern.size()){
            cout<<"pattern found at index"<<i-pattern.length()-1<<endl;
        }
    }
}