import java.util.*;

public class Main{
public static void main(String[] args){
Scanner scanner = new Scanner(System.in);
String str1 = scanner.nextLine();
String str2 = scanner.nextLine();
int commonMaxlength =0;
for(int i=0;i<str1.length();i++){
for(int j=i+1;j<= str1.length();j++){
if(str2.contains(str1.substring(i,j))){
int length = str1.substring(i,j).length();
commonMaxlength = commonMaxlength>length?commonMaxlength:length;
}
}
}
System.out.println(commonMaxlength);
}
}