#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int f[1010][1010]={0};
int main()
{
    char s1[1010];
    char s2[1010];
    while(scanf("%s %s",s1,s2)!=EOF)
    {
//        printf("%s\n",s1);
//        printf("%s\n",s2);
        int l1=strlen(s1);
        int l2=strlen(s2);
        for(int i=0;i<l1;i++)
        {
            f[i][0]=0;
        }
        for(int j=0;j<l2;j++)
        {
            f[0][j]=0;
        }
   &nbs...