#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
char x[105],y[105];
int dp[105][105],d[105][105];
int lx,ly;
void lcsLength()
{
dp[0][0]=0;
for(int i=0;i<=lx;i++)
dp[i][0]=0;
for(int j=0;j<=ly;j++)
dp[0][j]=0;
for(int i=1;i<=lx;i++)
for(int j=1;j<=ly;j++)
{
if(x[i]==y[j])
{
dp[i][j]=dp[i-1][j-1]+1;
d[i][j]=1;
}
else if(dp[i-1][j]>=dp[i][j-1])
{
dp[i][j]=dp[i-1][j];
d[i][j]=2;
}
else
{
dp[i][j]=dp[i][j-1];
d[i][j]=3;
}
}
}
void lcs(int i,int j)
{
if(i==0||j==0)
return ;
if(d[i][j]==1)
{
lcs(i-1,j-1);
printf("%c",x[i]);
}
else if(d[i][j]==2)
lcs(i-1,j);
else
lcs(i,j-1);
}
int main()
{
scanf("%s%s",x+1,y+1);
lx=strlen(x+1);
ly=strlen(y+1);
lcsLength();
printf("%d\n",dp[lx][ly]);
lcs(lx,ly);
cout<<endl;
return 0;
}
#include <iostream>
#include <string.h>
#include <string>
using namespace std;
int dp[110][110];
int main() {
string a,b;
memset(dp,0,sizeof(dp));
cin>>a>>b;
int lena=a.size();
int lenb=b.size();
for(int i=1;i<=lena;i++){
for(int j=1;j<=lenb;j++){
if(a[i-1]==b[j-1]){
dp[i][j]=dp[i-1][j-1]+1;
}else{
dp[i][j]=max(dp[i-1][j],dp[i][j-1]);
}
}
}
cout<<dp[lena][lenb]<<endl;
return 0;
}