⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣛⣋⠩⣶⣶⣶⠒⢒⣀⣀⡀⠩⣛⠻⢛⣛⣉⡉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣾⡿⠋⣀⠀⣠⣏⠠⣤⣄⡙⢿⣿⣷⣄⠰⣿⣿⡏⣰⡿⠂⡀⢦⠻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⢫⣾⣿⢋⣴⣿⣧⣾⣿⣿⣷⣼⣿⣿⣦⠻⣿⣿⣦⠹⣿⢠⠏⡀⣭⠙⢆⢣⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡟⣡⣿⣿⢣⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣧⢹⣿⣿⣧⡘⡈⠰⣧⠁⠀⠀⠀⢨⣭⡍⣿⣿⣿⣿
⣿⣿⣿⣿⠟⣴⣿⣿⢃⣾⣿⡟⢡⣿⣿⣿⣿⣿⢻⣷⠸⣿⣿⡆⢻⣿⣿⣧⢹⣷⣤⣍⡀⠴⠀⠚⠿⠇⣿⣿⣿⣿
⣿⡿⠟⣡⣾⣿⣿⡟⣸⣿⠟⣤⢸⣿⡟⣿⣿⣿⢸⣿⠀⢿⣿⣿⢸⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠠⣿⡷⣸⣿⣿⣿⣿
⣿⣦⣭⣭⢸⣿⣿⡇⡿⠓⢀⣬⡈⠻⣇⢹⣿⡟⠸⠇⠼⠮⠻⢿⠈⣿⣿⣿⡇⢠⣤⡄⠀⡄⠀⠑⣌⢁⠙⢿⣿⣿
⣿⣿⣿⣿⢸⣿⡿⢃⣴⠀⣀⣀⣀⡀⢈⣀⢛⡁⢀⠔⢀⣬⡈⠻⢠⣿⣿⣿⡇⢸⣿⡇⠀⢸⣶⣾⡿⣸⣿⣄⠹⣿
⣿⣿⣿⣿⢸⡏⣴⣿⣿⣧⣙⣛⣛⣡⣿⣿⣿⣿⣿⢀⣀⣀⣀⠈⢸⣿⣿⣿⡇⣿⡿⢰⡆⣿⣿⡟⣴⣿⣿⣿⡆⢹
⣿⣿⣿⣿⡈⣧⠹⣿⣿⣿⣿⣿⣿⡹⠿⠛⠿⢿⣿⣌⡻⠟⣋⢄⣿⣿⣿⣿⢀⠟⣡⣿⣷⡸⡏⣾⣿⣿⣿⣿⡇⢸
⣿⣿⣿⣿⣧⠹⣷⣌⡛⠿⢿⣿⣿⣿⣶⣿⣶⣾⣿⣿⣿⡿⢋⡾⢻⣿⣿⠇⣠⣾⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⡇⢸
⣿⣿⣿⣿⣿⣧⠹⣿⠻⣧⠲⣦⣭⣭⣭⣉⣛⣉⣩⣭⣉⣠⣥⡖⣼⣿⢋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣼
⣿⣿⣿⣿⣿⣿⣷⣬⠀⣦⣥⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⠴⢟⣡⣿⣿⣿⣿⣿⣿⡿⠋⣼⣿⣿⣿⡟⢁⣼⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡆⢹⣿⣿⡄⠙⠿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⠟⢋⡀⣸⣿⣿⣿⡿⢠⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢻⣿⣿⡆⣶⣤⣬⣉⠙⣿⣿⣿⣿⣿⣿⡟⢛⣉⣩⣤⣶⣿⡀⢿⣿⣿⣿⣷⠘⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡙⠛⢁⣿⣿⣿⣿⣆⠹⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣷⡈⢻⣿⣿⡿⢀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⠻⢿⣿⣿⠃⣸⣿⣿⣿⣿⣿⣿⣿⣦⣈⣉⣤⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

#include <bits/stdc++.h>
#define TASK ""
using namespace std;
using ll = long long;
bool ss(string a, string b) {
    while (a.size() < b.size()) a = '0' + a; while (b.size() < a.size()) b = '0' + b;
    return a >= b;
}
string congsl(string a, string b) {
    int nho = 0; string c = "";
    while (a.size() < b.size()) a = '0' + a; while (b.size() < a.size()) b = '0' + b;
    for (int i = a.size() - 1; i >= 0; --i) {
        nho += a[i] + b[i] - 96;
        c = char(nho % 10 + '0') + c;
        nho /= 10;
    }
    c = char(nho % 10 + '0') + c;
    while (c[0] == '0' and c.size() > 1) c.erase(0,1);
    return c;
}
string trusl(string a, string b) {
    int muon = 0; string c = "";
    while (a.size() < b.size()) a = '0' + a; while (b.size() < a.size()) b = '0' + b;
    for(int i = a.size() - 1; i >= 0; --i)
        if (a[i] - b[i] - muon >= 0) { c = char(a[i] - b[i] - muon + '0') + c; muon = 0; }
        else { c = char(a[i] + 10 - b[i] - muon + '0') + c; muon = 1; }
    while (c[0] == '0' and c.size() > 1) c.erase(0,1);
    return c;
}
string nhanslsl(string a, string b) {
    int nho; string c = "";
    reverse(a.begin(), a.end()); reverse(b.begin(), b.end());
    for (int i = 0; i < a.size() + b.size(); i++) c += '0';
    for (int i = 0; i < a.size(); ++i) {
        nho = 0;
        for (int j = 0; j < b.size(); ++j) {
            nho = nho + c[i+j] - '0' + (a[i] - '0') * (b[j] - '0');
            c[i+j] = char(nho % 10 + '0');
            nho /= 10;
        }
        c[i + b.size()] += nho;
    }
    for (int i = 0; i < c.size() >> 1; ++i) swap(c[i], c[c.size() - i - 1]);
    while (c[0] == '0' and c.size() > 1) c.erase(0,1);
    return c;
}
string nhanslsn(string a, ll m) {
    ll i, r = 0;
    for (i = a.size() - 1; i >= 0; i--) {
        r += (a[i] - '0') * m;
        a[i] = char(r % 10 + '0');
        r /= 10;
    }
    while (r > 0) {
        a = char(r % 10 + '0') + a;
        r /= 10;
    }
    return a;
}
string chiaslsl(string a, string b) {
    int sl; string du = "", t[11], c = ""; t[0] = "";
    for (int i = 1; i <= 10; ++i) t[i] = congsl(t[i-1], b);
    for (int i = 0; i < a.size(); ++i) {
        du += a[i]; sl = 0;
        while (ss(du, t[sl])) sl++;
        c += char(sl - 1 + '0'); du = trusl(du, t[sl - 1]);
    }
    while (c[0] == '0' and c.size() > 1) c.erase(0,1);
    return c;
}
string mod(string a, string b) {
    int sl; string du = "", t[11], c = ""; t[0] = "";
    for (int i = 1; i <= 10; ++i) t[i] = congsl(t[i-1], b);
    for (int i = 0; i < a.size(); ++i) {
        du += a[i]; sl = 0;
        while(ss(du,t[sl])) sl++;
        c += char(sl - 1 + '0'); du = trusl(du, t[sl - 1]);
    }
    while (c[0] == '0' and c.size() > 1) c.erase(0,1);
    return du;
}
void chiaslsn(string a, ll b) {
    string c = ""; ll du = 0;
    for(int i = 0; i < a.size(); ++i) {
        du = du * 10 + a[i] - '0';
        c += char(du / b + '0');
        du %= b;
    }
    while (c[0] == '0' and c.size() > 1) c.erase(0,1);
    cout << c << endl << du;
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    if (fopen(TASK ".inp", "r")) {
        freopen(TASK ".inp", "r", stdin);
        freopen(TASK ".out", "w", stdout);
    }
    return 0;
}