//最小覆盖子串

#include <iostream>

#include <map>

#include <string>

#include <limits>

using namespace std;

/*

给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。

注意：

对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。

如果 s 中存在这样的子串，我们保证它是唯一的答案。

*/

/*

输入：s = "ADOBECODEBANC", t = "ABC"

输出："BANC"

解释：最小覆盖子串 "BANC" 包含来自字符串 t 的 'A'、'B' 和 'C'。

*/

string minWindow(string s, string t) {

    if (s.empty() || t.empty()) return "";

    map<char, int> windowCount, targetCount;

    for (auto& i : t) {

        targetCount[i]++;

    }

    int n = targetCount.size();

    int left = 0, right = 0, formed = 0;

    int min_len = INT_MAX, min_left = 0;

    while (right < s.size()) {

        char c = s[right];

        windowCount[c]++;

        if (targetCount.find(c) != targetCount.end() && windowCount[c] == targetCount[c]) formed++;

        while (left <= right && formed == n) {

            c = s[left];

            if (right - left + 1 < min_len) {

                min_len = right - left + 1;

                min_left = left;

            }

            windowCount[c]--;

            if (targetCount.find(c) != targetCount.end() && windowCount[c] < targetCount[c]) formed--;

            left++;

        }

        right++;

    }

    return min_len == INT_MAX ? "" : s.substr(min_left, min_len);

}

int main() {

    string s, t;

    getline(cin, s);

    getline(cin, t);

    string str = minWindow(s, t);

    cout << str;

    return 0;

}