#include <bits/stdc++.h>

using namespace std;

typedef int int2;
#define int long long
#define pi pair<int, int>
#define pb push_back
#define mp make_pair
#define eb emplace_back
#define f first
#define s second
const int inf = 1e18;

int t;

const int maxn = 1e5 + 5;
vector<int> divs[maxn];
int dp[maxn];

#define EPS 1e-4

void gg() {
    cout << "NO\n";
    exit(0);
}

typedef double D;

D dis(D a, D b, D c, D d) {
    D dx = c - a;
    D dy = d - b;
    return sqrt(dx * dx + dy * dy);
}

bool check(string A, string B, string S) {
    // start with A first
    int n = S.size();
    int ia = 0;
    int ib = 0;
    bool possible = true;
    for (int i = 0; i < n; i++) {
        if (i % 2 == 0) {
            while (ia < (int)A.size() and A[ia] != S[i]) {
                ia++;
            }
            if (ia == (int)A.size()) possible = false;
            ia++;
        } else {
            while (ib < (int)B.size() and B[ib] != S[i]) {
                ib++;
            }
            if (ib == (int)B.size()) possible = false;
            ib++;
        }
    }
    return possible;
}
vector<int> ten_pows;
int n, val;
string S;
string res;
int ans = 0;

void go(string T) {
    vector<bool> taken(10);
    for (int i = 0; i < n; i++) {
        if (taken[T[i]-'0']) return;
        taken[T[i]-'0'] = true;
    }
    int x = stoll(T);
    int cand = abs(x - val);
    cand = min(cand, ten_pows.back() * 10LL - cand);
    // cout << "x: " << x << ", cand: " << cand << "\n";
    if (cand > ans) {
        ans = cand;
        res = T;
    } else if (cand == ans) {
        res = min(res, T);
    }
}

void inc(string T, int i, int dist) {
    vector<bool> taken(10);
    for (int j = 0; j < i; j++) {
        if (taken[T[j]-'0']) return;
        taken[T[j] - '0'] = true;
    }
    T[i]+=dist;
    if (taken[T[i]-'0']) {
        return;
    }
    taken[T[i]-'0'] = true;
    int cur = 0;
    for (int j = i + 1; j < n; j++) {
        while (taken[cur]) cur++;
        T[j] = (char)('0' + cur);
        taken[cur] = true;
    }
    go(T);
}

void dec(string T, int i, int dist) {
    vector<bool> taken(10);
    for (int j = 0; j < i; j++) {
        if (taken[T[j]-'0']) return;
        taken[T[j] - '0'] = true;
    }
    T[i]-=dist;
    if (taken[T[i]-'0']) {
        return;
    }
    taken[T[i]-'0'] = true;
    int cur = 9;
    for (int j = i + 1; j < n; j++) {
        while (taken[cur]) cur--;
        T[j] = (char)('0' + cur);
        taken[cur] = true;
    }
    go(T);
}

int2 main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin >> S;
    n = S.size();
    val = stoll(S);
    ten_pows.pb(1);
    for (int i = 1; i <= n-1; i++) {
        int val = ten_pows.back() * 10LL;
        ten_pows.pb(val);
    }
    int target = (val + 5LL * ten_pows.back()) % (10LL * ten_pows.back());
    // cout << "target: " << target << "\n";
    string T = to_string(target);
    while ((int)T.size() < n) T = '0' + T;
    string large, small;
    for (int i = 0; i < n; i++) {
        large += (char)('9' - i);
        small += (char)('0' + i);
    }
    go(large);
    go(small);
    go(T);
    for (int i = 0; i < n; i++) {
        if (T[i] >= '1') {
            int rem = T[i] - '0';
            for (int j = 1; j <= rem; j++) dec(T, i, j);
        }
        if (T[i] <= '8') {
            int rem = '9' - T[i];
            for (int j = 1; j <= rem; j++) inc(T, i, j);
        }
    }
    cout << res << "\n";
}