#include using namespace std; using ll = long long; int main(){ ios::sync_with_stdio(false); cin.tie(0); string s, ans; cin >> s; ans = string(s.size(), '4'); if(ans > s){ // 同じ桁数のオール4が無理なら1桁減らしたオール5 cout << string(s.size() - 1, '5') << '\n'; return 0; } for(int i = 0; i < (int)s.size(); i++){ if(s[i] > '5'){ fill(ans.begin() + i, ans.end(), '5'); break; }else if(s[i] == '5'){ ans[i] = '5'; }else if(s[i] == '4'){ ans[i] = '4'; }else{ // 4不可。上の桁を減らす for(int j = i - 1; j >= 0; j--){ if(s[j] == '5'){ ans[j] = '4'; fill(ans.begin() + (j + 1), ans.end(), '5'); break; } } break; } } cout << ans << '\n'; }