#include<iostream>
#include<string>

using namespace std;

int main() {
    string str1, str2;
    while (cin >> str1 >> str2) {
        string max_str;//保存最长公共子串
        //保证str1为最短字符串
        if (str1.size() < str2.size()) {
            swap(str1, str2);
        }
        for (int i = 0; i < str2.size(); i++) {
            for (int j = i; j < str2.size(); j++) {
                string temp = str2.substr(i, j - i + 1);
                int num = str1.find(temp);
                if (num < 0) {
                    break;
                }
                else if (max_str.size() < temp.size()) {
                    max_str = temp;
                }
            }
        }
        cout << max_str << endl;
    }
    return 0;
}