Nếu TLE thì báo mình nhé.
#include <bits/stdc++.h>

using namespace std;

string MAX(string a, string b) {
    while (*a.begin() == '0')
        a.erase(a.begin());
    while (*b.begin() == '0')
        b.erase(b.begin());
    if (a.size() < b.size()) return b;
    if (a.size() > b.size()) return a;
    for (int i = 0; i < a.size(); i++) {
        if (a[i] > b[i]) return a; 
        if (a[i] < b[i]) return b; 
    }
    return a;
}

string MIN(string a, string b) {
    while (*a.begin() == '0')
        a.erase(a.begin());
    while (*b.begin() == '0')
        b.erase(b.begin());
    if (a.size() > b.size()) return b;
    if (a.size() < b.size()) return a;
    for (int i = 0; i < a.size(); i++) {
        if (a[i] < b[i]) return a; 
        if (a[i] > b[i]) return b; 
    }
    return a;
}

int main() {
    freopen("TIMSO.inp", "r", stdin);
    freopen("TIMSO.out", "w", stdout);

    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    string s;
    cin >> s;

    int cur = 0;

    string temp = "", ma = "", mi;

    for (char c : s) {
        if (isdigit(c)) {
            temp += c;
        }
        else {
            if (temp == "")
                continue;
            ma = MAX(ma, temp);
            if (cur == 0) mi = temp, cur = 1;
            else mi = MIN(mi, temp);
            temp = "";
        }
    }
    if (temp != "") {
        ma = MAX(ma, temp);
        if (cur == 0) mi = temp, cur = 1;
        else mi = MIN(mi, temp);
    }
    cout << mi << '\n' << ma;
    return 0;
}