#include <bits/stdc++.h>
using namespace std;
int main() {
string s,t;
getline(cin,s);
getline(cin,t);
int n=s.length();
int m=t.length();
vector<vector<int>>dp(n+1,vector<int>(m+1,0));

for(int i=1;i<=n;i++){
    for(int j=1;j<=m;j++){
        if(s[i]==t[j]){
            dp[i][j]=dp[i-1][j-1];
        }
        else{
            dp[i][j]=max(dp[i-1][j],dp[i][j-1]);
        }
    }
}
for(int i=0;i<=n;i++){
    for(int j=0;j<=m;j++){
        cout<<dp[i][j]<<" ";
    }
    cout<<dp[i][j]<<" ";
}

}