#include<bits/stdc++.h>
#define LL long long
#define fr(x) freopen(#x".in","r",stdin);freopen(#x".out","w",stdout);
using namespace std;
const int N=2e6+5,mod=472399997,g=30,_g=110226666;
int n,pw[N],_pw[N],s[N],ans[N],m,b[N];bool v[N];
string A,B;
inline int get(int l,int r){return 1ll*(s[r]-s[l-1]+mod)*_pw[l]%mod;}
inline int get(int l,int r,int w,int d){
	if(w<l||w>r) return get(l,r);
	return (s[r]-s[l-1]+mod+1ll*pw[w]*(mod+d))%mod*_pw[l]%mod;
}
inline void upd(int x,char c,int v){if(B[x]==c) ans[x]=max(ans[x],v);}
int main()
{
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin>>A>>B;
	n=A.size();A=" "+A;B=" "+B;
	for(int i=pw[0]=1;i<=n;i++) pw[i]=1ll*pw[i-1]*g%mod;
	for(int i=_pw[0]=1;i<=n;i++) _pw[i]=1ll*_pw[i-1]*_g%mod;
	for(int i=1;i<=n;i++) s[i]=(s[i-1]+1ll*pw[i]*(A[i]-'a'))%mod;
	for(int i=1;i<n;i++) if(get(1,i)==get(n-i+1,n)) v[b[++m]=i]=1;
	for(int i=1;i<=n;i++)
	{
		if(A[i]==B[i]) ans[i]=b[m];
		else ans[i]=max(ans[i],b[upper_bound(b+1,b+1+m,min(i-1,n-i))-b-1]);
	}
	for(int i=1;i<n;i++) if(!v[i])
	{
		int j=n-i+1,l=1,r=i,mid,res=0;
		while(l<=r)
		{
			mid=(l+r)>>1;
			(get(1,mid)==get(j,j+mid-1))?res=mid,l=mid+1:r=mid-1;
		}
		int w=res+1,d=A[j+res]-A[res+1];
		if(get(1,i,w,d)==get(j,n,w,d)) upd(w,A[j+res],i);
		w=j+res,d=-d;
		if(get(1,i,w,d)==get(j,n,w,d)) upd(w,A[res+1],i);
	}
	for(int i=1;i<=n;i++) cout<<ans[i]<<"\n";
	return 0;
}