#include <bits/stdc++.h>

using namespace std;

ifstream f("strmatch.in");
ofstream g("strmatch.out");

int main()
{
    char a[2000001],b[2000001];
    int pp[2000001],s[2000001],x,p,mod,nr,poz,sa,sb;
    p=1327;
    mod=10663;
    sa=sb=0;
    pp[0]=1;
    f.getline(b,20001);
    int m=strlen(b)-1;
    f.getline(a,20001);
    int n=strlen(a)-1;
    for(x=1; x<=m; x++)
    {
        pp[x]=(pp[x-1]*p)%mod;
    }
    s[1]=a[1];
    for(x=2; x<=n; x++)
    {
        s[x]=(s[x-1]*p+a[x])%mod;
    }
    sb=b[1];
    for(x=2; x<=m; x++)
    {
        sb=(sb*p+b[x])%mod;
    }
    nr=0;
    poz=0;
    for(x=1; x<=n-m+1; x++)
    {
        sa=(s[x+m-1]-(s[x-1]*pp[m])%mod+mod)%mod;
        if(sa==sb)
        {
            nr++;
            g<<x-1<<" ";
        }
    }
    if (nr==0)
        g<<"NU";
    return 0;
}