import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
// 注意 hasNext 和 hasNextLine 的区别
while (in.hasNextLine()) { // 注意 while 处理多个 case
subset(in.nextLine(), in.nextLine());
}
}
private static void subset(String a, String b) {
String m;
String n;
if(a.length()>b.length()) {
m = a;
n = b;
} else {
m = b;
n = a;
}
int max = 0;
String temp;
for(int i=0; i<n.length(); i++) {
for(int j=i; j<n.length(); j++) {
temp = n.substring(i, j+1);
if(m.contains(temp)) {
max = Math.max(max, j-i+1);
}
}
}
System.out.println(max);
}
}