#include <bits/stdc++.h>
#define il inline
using namespace std;
const int N=2e6+5;
int n,nxt[N];char s[N],t[N];
il int calc(){
    for(int i=2,j;i<=n;++i){
        while(j && s[i]!=s[j+1]) j=nxt[j];
        if(s[i]==s[j+1]) ++j;
        nxt[i]=j;
    }return nxt[n];
}
char c;
int main(){
    scanf("%s%s",s+1,t+1);n=strlen(s+1);
    for(int i=1;i<=n;++i){
        c=s[i],s[i]=t[i];printf("%d\n",calc());
        s[i]=c;
    }



    return 0;
}