#include using namespace std; using ll = long long; bool chmax(auto &a, auto b) { return a < b ? a = b, 1 : 0; } bool chmin(auto &a, auto b) { return a > b ? a = b, 1 : 0; } int main() { cin.tie(nullptr); ios::sync_with_stdio(false); string N; cin >> N; string ans; // f: strictly less than N auto solve = [&](auto self, int i, bool f) -> bool { if (i == N.size()) return true; if (f) { ans += '5'; self(self, i + 1, true); return true; } if (N[i] > '5') { ans += '5'; if (self(self, i + 1, true)) return true; } else if (N[i] == '5') { ans += '5'; if (self(self, i + 1, f)) return true; ans.back() = '4'; if (self(self, i + 1, true)) return true; } else if (N[i] == '4') { ans += '4'; if (self(self, i + 1, f)) return true; } return false; }; if (N[0] < '4') { ans += '5'; solve(solve, 2, true); } else { solve(solve, 0, false); } cout << ans << '\n'; }