#include <bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define rep(i, a, b) for (int i = a; i <= b; i++)
#define per(i, a, b) for (int i = a; i >= b; i--)
#define mkp make_pair
#define pll pair<ll, ll>
char *SSSS, *TTTT;
char pori[1 << 22];
#define gc() (SSSS == TTTT && (TTTT = (SSSS = pori) + fread(pori, 1, 1 << 22, stdin)), SSSS == TTTT ? EOF : *SSSS++)
using namespace std;
inline ll read()
{
    ll x = 0, f = 1;
    char ch = gc();
    while (ch < '0' || ch > '9')
    {
        if (ch == '-')
        {
            f = -1;
        }
        ch = gc();
    }
    while (ch >= '0' && ch <= '9')
    {
        x = (x << 1) + (x << 3) + ch - '0';
        ch = gc();
    }
    return x * f;
}
ll pi[2000005], n;
string s, t;
inline ll findnxt(ll x, char ch)
{
    if (x != 0 && s[x + 1] != ch)
    {
        return findnxt(pi[x], ch);
    }
    if (s[x + 1] == ch)
    {
        return x + 1;
    }
    return 0;
}
inline ll getmx(ll x)
{
    swap(s[x], t[x]);
    rep(i, 2, n)
    {
        pi[i] = findnxt(pi[i - 1], s[i]);
    }
    swap(s[x], t[x]);
    return pi[n];
}
int main()
{
    ios::sync_with_stdio(0), cin.tie(0);
    cin >> s >> t;
    n = s.size();
    s = " " + s, t = " " + t;
    rep(i, 1, n)
    {
        cout << getmx(i) << "\n";
    }
    return 0;
}