#include<bits/stdc++.h>
using namespace std;
#define maxn 2000005
#define ll long long
char a[maxn],b[maxn];
int nxt[maxn],res[maxn],ans[maxn],vis[maxn],n;
const ll mod=998244353,bas=31;
ll hsh[maxn],pw[maxn];
int ck(int l1,int r1,int l2,int r2,int op){
    long long h1=(hsh[r1]-hsh[l1-1]*pw[r1-l1+1]%mod+mod)%mod;
    long long h2=(hsh[r2]-hsh[l2-1]*pw[r2-l2+1]%mod+mod)%mod;
    if(op!=0 && l1<=op && op<=r1) {
        h1=(h1-pw[r1-op]*(a[op]-'a'+1)%mod+pw[r1-op]*(b[op]-'a'+1)%mod+mod)%mod;
    }
    if(op!=0 && l2<=op && op<=r2) {
        h2=(h2-pw[r2-op]*(a[op]-'a'+1)%mod+pw[r2-op]*(b[op]-'a'+1)%mod+mod)%mod;
    }
    return h1==h2;
}
int main(){
    // freopen("data.in","r",stdin);
    scanf("%s",a+1);
    scanf("%s",b+1);
    n=strlen(a+1);
    int j=0;
    pw[0]=1;
    for(int i=1;i<=n;i++){
        swap(a[i],b[i]);
        int j=0;
        for(int i=2;i<=n;i++){
            while(j && a[i]!=a[j+1]) j=nxt[j];
            j+=(a[i]==a[j+1]);
            nxt[i]=j;
        }
        swap(a[i],b[i]);
        printf("%d\n",nxt[n]);
    }
    return 0;
}