> #include <iostream>
> #include <cstring>
> using namespace std;
> char s1[500],s2[500];
> int res[500][500];
> int main()
> {
> 	while(cin>>s1>>s2)
> 	{
> 		memset(res,0,sizeof(res));
> 		for(int i=0;i<strlen(s1);++i)
> 			for(int j=0;j<strlen(s2);++j)
> 			{
> 				if(s1[i]==s2[j])res[i][j]=res[i-1][j-1]+1;
> 				else res[i][j]=max(res[i][j-1],res[i-1][j]);
> 			}
> 		cout<<res[strlen(s1)-1][strlen(s2)-1]<<endl;
> 	}
> 	return 0;
> }