#include <bits/stdc++.h> using namespace std; int n,m,nxt[1000005]; char s[1000005],t[1000005]; void KMP(int m,char *t) { nxt[1]=0; for(int i=2,j=0; i<=m; i++) { while(j>0&& t[i]!=t[j+1])j=nxt[j]; if(t[i]==t[j+1])j++; nxt[i]=j; } for(int i=1,j=0; i<=n; i++) { for(; j>0&& t[j+1]!=s[i]; j=nxt[j]); if(t[j+1]==s[i])j++; if(j==m)cout<<i-m+1<<'\n'; } } int main() { cin>>s+1>>t+1; n=strlen(s+1),m=strlen(t+1); if(n<m)swap(s,t); KMP(m,t); for(int i=1; i<=m; i++) { cout<<nxt[i]; if(i!=m)cout<<' '; } return 0; }