rambless

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
            String a = in.nextLine();
            String b = in.nextLine();
            find(a, b);
        }
    }

    private static void find(String a, String b) {
        //先找到所有子串
        String l = "";
        String s = "";
        if(a.length()>b.length()) {
            l = a;
            s = b;
        } else {
            l = b;
            s = a;
        }
        List<String> list = new ArrayList<>();
        String temp;
        int max = 0;
        for(int i=0; i<s.length(); i++) {
            for(int j=i+1; j<s.length(); j++) {
                //如果是子串
                temp = s.substring(i, j);
                if(l.contains(temp)) {
                    max = Math.max(max, temp.length());
                    list.add(temp);
                }
            }
        }

        for(int i=0; i<list.size(); i++) {
            if(list.get(i).length()==max) {
                System.out.println(list.get(i));
                break;
            }
        }
    }
}