#include<bits/stdc++.h>
#define fo(i, x, y) for (int i = int(x); i <= int(y); ++i)
#define fd(i, x, y) for (int i = int(x); i >= int(y); --i)
#define fi first
#define se second

using namespace std;
using u64 = unsigned long long;
using puu = pair<u64, u64>;

constexpr u64 base = 29;
constexpr int N = 1e6 + 5;
const u64 mod[2] = {184586209, 184586203};

puu operator-(const puu &a, const puu &b)
{
    return {(a.fi - b.fi + mod[0]) % mod[0], (a.se - b.se + mod[1]) % mod[1]};
};
puu operator*(const puu &a, const puu &b)
{
    return {a.fi * b.fi % mod[0], a.se * b.se % mod[1]};
}
puu operator*(const puu &a, const u64 &x)
{
    return {a.fi * x % mod[0], a.se * x % mod[1]};
}
puu operator+(const puu &a, const u64 &x)
{
    return {(a.fi + x) % mod[0], (a.se + x) % mod[1]};
}
struct hsh
{
    puu p[N], h[N];
    void init(char *s, int n)
    {
        p[0] = {1, 1};
        fo(i, 1, n)
        {
            p[i] = p[i - 1] * base;
            h[i] = h[i - 1] * base + (s[i] - 'a' + 1);
        }
    }
    puu sub(int l, int r)
    {
        return h[r] - h[l - 1] * p[r - l + 1];
    }
}hs, ht;
char s[N], t[N];

void work()
{
    int n = strlen(s + 1), m = strlen(t + 1);
    hs.init(s, n); ht.init(t, m);
    vector<int> nxt(n + 1);
    int j = 0;
    fo(i, 2, n)
    {
        while (j && s[j + 1] != s[i]) j = nxt[j];
        if (s[j + 1] == s[i]) j++;
        nxt[i] = j;
    }
    vector<int> g(n + 1);
    fo(i, 1, n - m)
    {
        g[i] = (hs.sub(i, i + m - 1) == ht.sub(1, m));
        // cout << hs.sub(i, i + m - 1) << '\n';
    }
    j = 0;
    fo(i, 1, m)
    {
        while (j && s[j + 1] != t[i]) j = nxt[j];
        if (s[j + 1] == t[i]) j++;
        if (j == n) j = nxt[j];
    }
    vector<int> ans(n, j), f(n + 1);
    fo(i, 1, n - 1)
    {
        if (g[i + 1])
            f[i] = i;
        else
            f[i] = f[nxt[i]];
        if (f[i])
            ans[i] = f[i] + m;
    }
    fo(i, 0, n - 1)
        cout << ans[i] << " \n"[i + 1 == n];
}

// bool ispri(int x)
// {
//     if (x < 2) return false;
//     if (x == 2) return true;
//     fo(d, 2, x / d)
//         if (!(x % d))
//             return false;
//     return true;
// }

int main()
{
    // for (int i = 184586215, c = 2; c; i--)
    // {
    //     if (ispri(i))
    //     {
    //         cerr << i << '\n';
    //         c--;
    //     }
    // }
    ios::sync_with_stdio(0);
    cin.tie(0);
    #ifdef LC
    freopen("t.in","r",stdin);
    freopen("t.out","w",stdout);
    #endif
    while (cin>>(s + 1)>>(t + 1))
        work();
}