#include<bits/stdc++.h> using namespace std; string a,b; int dp[10000][10000],sa,sb; int main() { cin>>a>>b; sa=a.length(); sb=b.length(); for(int i=1;i<=sa;i++) { for(int j=1;j<=sb;j++) { if(a[i]==b[j]) dp[i][j]=dp[i-1][j-1]+1; else dp[i][j]=dp[i-1][j]+dp[i][j-1]; } } for(int i=0;i<=sa;i++) { for(int j=0;j<=sb;j++) cout<<dp[i][j]; cout<<endl; } cout<<dp[sa][sb]; return 0; }