#include <bits/stdc++.h>
using namespace std;

string s, t;

// Sub 1: quy hoạch động trên xâu — best[i][j] = xâu con chung lớn nhất (từ điển) của s[i..], t[j..].
// Dùng khi độ dài <= 100.
void sub1() {
    int n = s.size(), m = t.size();
    vector<vector<string>> best(n + 2, vector<string>(m + 2, ""));
    for (int i = n - 1; i >= 0; i--)
        for (int j = m - 1; j >= 0; j--) {
            string r = max(best[i + 1][j], best[i][j + 1]);
            if (s[i] == t[j]) r = max(r, s[i] + best[i + 1][j + 1]);
            best[i][j] = r;
        }
    printf("%s\n", best[0][0].c_str());
}

// Sub 2: tham lam. Ký tự đầu của đáp án là chữ cái lớn nhất 'c' có mặt ở cả hai xâu (từ vị trí hiện tại);
// lấy lần xuất hiện đầu tiên của c ở mỗi xâu rồi lặp lại sau vị trí đó. Dùng bảng nxt[c][i] = vị trí
// đầu tiên của c từ i trở đi. Bộ nhớ O(26*(n+m)), dùng khi độ dài <= 5000.
void sub2() {
    int n = s.size(), m = t.size();
    vector<array<int, 26>> A(n + 2), B(m + 2);
    A[n].fill(-1); A[n + 1].fill(-1); B[m].fill(-1); B[m + 1].fill(-1);
    for (int i = n - 1; i >= 0; i--) { A[i] = A[i + 1]; A[i][s[i] - 'a'] = i; }
    for (int j = m - 1; j >= 0; j--) { B[j] = B[j + 1]; B[j][t[j] - 'a'] = j; }
    string res;
    int i = 0, j = 0;
    while (i < n && j < m) {
        bool ok = false;
        for (int c = 25; c >= 0; c--)
            if (A[i][c] != -1 && B[j][c] != -1) {
                res += char('a' + c);
                i = A[i][c] + 1; j = B[j][c] + 1;
                ok = true; break;
            }
        if (!ok) break;
    }
    printf("%s\n", res.c_str());
}

// Sub 3: cùng tham lam nhưng không lập bảng lớn: mỗi chữ cái giữ danh sách vị trí ở từng xâu và
// một con trỏ chỉ tiến (vì vị trí hiện tại chỉ tăng). Tổng O(26*(n+m)) thời gian, O(n+m) bộ nhớ.
void sub3() {
    int n = s.size(), m = t.size();
    vector<int> P[26], Q[26];
    for (int i = 0; i < n; i++) P[s[i] - 'a'].push_back(i);
    for (int j = 0; j < m; j++) Q[t[j] - 'a'].push_back(j);
    size_t pp[26] = {0}, qq[26] = {0};
    string res;
    int i = 0, j = 0;
    while (true) {
        bool ok = false;
        for (int c = 25; c >= 0; c--) {
            while (pp[c] < P[c].size() && P[c][pp[c]] < i) pp[c]++;
            while (qq[c] < Q[c].size() && Q[c][qq[c]] < j) qq[c]++;
            if (pp[c] < P[c].size() && qq[c] < Q[c].size()) {
                res += char('a' + c);
                i = P[c][pp[c]] + 1; j = Q[c][qq[c]] + 1;
                ok = true; break;
            }
        }
        if (!ok) break;
    }
    printf("%s\n", res.c_str());
}

int main() {
    ios::sync_with_stdio(false); cin.tie(nullptr);
    cin >> s >> t;
    size_t L = max(s.size(), t.size());
    if (L <= 100) sub1();
    else if (L <= 5000) sub2();
    else sub3();
    return 0;
}