> #include<iostream>
> #include<string>
> using namespace std;
> int main()
> {
> 	char a[500];
> 	char b[500];
> 	int c[500][500];
> 	char ch;
> 	int i,j,n,m;
> 	ch=getchar();
> 	while(ch!='\n')
> 	{       i=1;
> 		n=0;
> 		while(ch!=' ')
> 		{
> 			a[i]=ch;
> 			i++;
> 			n++;
> 			ch=getchar();
> 		}
> 		ch=getchar();
> 		i=1;
> 		m=0;
> 		while(ch!='\n')
> 		{
> 			b[i]=ch;
> 			i++;
> 			m++;
> 			ch=getchar();
> 		}
> 		for(i=0;i<=n;i++)
> 			c[i][0]=0;
> 		for(j=0;j<=m;j++)
> 			c[0][j]=0;
> 		for(i=1;i<=n;i++)
> 			for(j=1;j<=m;j++)
> 			{
> 				if(a[i]==b[j])
> 					c[i][j]=c[i-1][j-1]+1;
> 				else
> 				{
> 					
> 					c[i][j]=(c[i][j-1]>c[i-1][j])?c[i][j-1]:c[i-1][j];
> 				}
> 				
> 			}
> 			cout<<c[n][m]<<endl;
> 	 ch=getchar();
> 	}
> 	return 0;
> }