#include <iostream>

#include <cstring>

#include <cstdlib>

#include <stdio.h>

#include <algorithm>

#include <string>

#include <math.h>

#include <stdlib.h>

#define INF 0x3f3f3f3f

#define maxn 10000+10

#define cle(a) memset(a,0,sizeof(a))

using namespace std;

char a[maxn],b[maxn];

int dp[maxn][maxn];

int main()

{

    while(cin>>a>>b){

        int la=strlen(a);

        int lb=strlen(b);

        for(int i=;i<la;i++)dp[i][]=;

        for(int j=;j<lb;j++)dp[][j]=;

        //cle(dp)

        for(int i=;i<=la;i++)

            for(int j=;j<=lb;j++){

                if(a[i-]==b[j-])dp[i][j]=dp[i-][j-]+;

                else dp[i][j]=max(dp[i-][j],dp[i][j-]);

            }

        printf("%d\n",dp[la][lb]);

    }

    return ;

}

#include <iostream>

#include <cstring>

#include <cstdlib>

#include <stdio.h>

#include <algorithm>

#include <string>

#include <math.h>

#include <stdlib.h>

#define INF 0x3f3f3f3f

#define maxn 500+10

#define cle(a) memset(a,0,sizeof(a))

using namespace std;

char a[maxn],b[maxn];

int dp[maxn][maxn];

int flag[maxn][maxn];

char lcs[maxn];

int main()

{

    while(cin>>a>>b){

        int la=strlen(a);

        int lb=strlen(b);

        for(int i=;i<la;i++)dp[i][]=;

        for(int j=;j<lb;j++)dp[][j]=;

        //cle(dp)

        for(int i=;i<=la;i++)

            for(int j=;j<=lb;j++){

                if(a[i-]==b[j-]){

                    dp[i][j]=dp[i-][j-]+;

                    flag[i][j]=;//向右下转移

                }

                else{

                    if(dp[i-][j]>dp[i][j-]){

                        flag[i][j]=;//向下转移

                        dp[i][j]=dp[i-][j];

                    }

                    else{

                        flag[i][j]=;//向右转移

                        dp[i][j]=dp[i][j-];

                    }

                }

            }

        int i=la,j=lb;

        int k=;

        while(i>&&j>){

            if(flag[i][j]==){

                lcs[k]=a[i-];

                k++,i--,j--;

            }

            else if(flag[i][j]==)i--;

            else if(flag[i][j]==)j--;

        }

        printf("%d\n",dp[la][lb]);

        for(int i=k-;i>=;i--)

            printf("%c",lcs[i]);

    }

    return ;

}