#include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(nullptr); string s; cin >> s; string answer; bool end = false; auto dfs = [&](auto dfs,int pos,bool same) -> void { if(pos == s.size()){end = true; return;} if(!same){answer += '5',dfs(dfs,pos+1,same); return;} if(s.at(pos) > '5'){answer += '5',dfs(dfs,pos+1,false); return;} else if(s.at(pos) == '5'){ answer += '5'; dfs(dfs,pos+1,true); if(end) return; answer.pop_back(),answer += '4'; dfs(dfs,pos+1,false); return; } else if(s.at(pos) >= '4'){ answer += '4'; dfs(dfs,pos+1,true); if(end) return; answer.pop_back(); if(pos == 0) dfs(dfs,pos+1,false); } else if(pos == 0) dfs(dfs,pos+1,false); }; dfs(dfs,0,true); cout << answer << endl; }