#include using namespace std; using ll = long long; int main() { string s; cin >> s; ll N = (ll)s.size(); vector> dp(N+1, vector(2)); //初期設定 dp[0][0] = ""; dp[0][1] = ""; ll d = s[0] - '0'; if (0 <= d && d < 4) { dp[0][0] = "-"; } else if (d == 4) { dp[0][0] = "4"; } else if (d == 5) { dp[0][0] = "5"; dp[0][1] = "4"; } else { dp[0][1] = "5"; } for (ll i = 1; i < N; i++) { ll i_digit = s[i] - '0'; dp[i][1] = dp[i-1][1] + "5"; //未満フラグ1のとき if (dp[i-1][0] == "-") { dp[i][0] = "-"; continue; } if (0 <= i_digit && i_digit < 4) { dp[i][0] = "-"; } else if (i_digit == 4) { dp[i][0] = dp[i-1][0] + "4"; } else if (i_digit == 5) { dp[i][0] = dp[i-1][0] + "5"; dp[i][1] = dp[i-1][0] + "4"; } else { dp[i][1] = dp[i-1][0] + "5"; } } if (dp[N-1][0] == "-") { cout << dp[N-1][1] << endl; } else { cout << dp[N-1][0] << endl; } }