#include<iostream>

#include<string>

using namespace std;

const int MM=;

int next[MM],extand[MM];

char S[MM],T[MM];

void GetNext(const char *T){

     int len=strlen(T),a=;

     next[]=len;

     while(a<len- && T[a]==T[a+]) a++;

     next[]=a;

     a=;

     for(int k=;k<len;k++){

         int p=a+next[a]-,L=next[k-a];

         if( (k-)+L >= p){

             int j = (p-k+)> ? (p-k+) : ;

             while(k+j<len && T[k+j]==T[j]) j++;

             next[k]=j;

             a=k;

         }

         else

             next[k]=L;

     }

}

void GetExtand(const char *S,const char *T){

     GetNext(T);

     int slen=strlen(S),tlen=strlen(T),a=;

     int MinLen = slen < tlen ? slen : tlen;

     while(a<MinLen && S[a]==T[a]) a++;

     extand[]=a;

     a=;

     for(int k=;k<slen;k++){

         int p=a+extand[a]-, L=next[k-a];

         if( (k-)+L >= p){

             int j= (p-k+) >  ? (p-k+) : ;

             while(k+j<slen && j<tlen && S[k+j]==T[j]) j++;

             extand[k]=j;

             a=k;

         }

         else

             extand[k]=L;

     }

}

int main(){

    while(scanf("%s%s",S,T)==){

         GetExtand(S,T);

         for(int i=;i<strlen(T);i++)

             printf("%d ",next[i]);

         puts("");

         for(int i=;i<strlen(S);i++)

             printf("%d ",extand[i]);

         puts("");

    }

    return ;

}