#include<iostream>
#include<string>
using namespace std;
int count;

void search(char *str1,char *str2)
{
	if(strlen(str1)==0||strlen(str2)==0)
		return;
	int i,j;
	for(i=0;i<strlen(str1);i++)
		for(j=0;j<strlen(str2);j++)
			if(str1[i]==str2[j]){
				count++;
				search(str1+i+1,str2+j+1);
				return;
			}
}

int main()
{
	char str1[500],str2[500];
	int max,i;
	while(scanf("%s%s",str1,str2)!=EOF){
		max=0;
		for(i=0;i<strlen(str1);i++){
			count=0;
			search(str1+i,str2);
			max=count>max?count:max;
		}
		printf("%d\n",max);
	}
	return 0;
}