#ifdef LOCAL #define _GLIBCXX_DEBUG #endif #include #include using namespace atcoder; using namespace std; using ll = long long; #define rep(i, n) for (ll i = 0; i < (ll)n; i++) #define all(v) v.begin(),v.end() const ll INF = (ll)2e18; void f(string &S){ rep(i,S.size()){ if(S[i]=='3'){ S[i] = '2'; for (ll j = i + 1; j < S.size(); j++){ S[j] = '9'; } break; } } ll sum = 0; rep(i,S.size()){ sum += S[i] - '0'; } sum %= 3; if(sum!=0){ cout << S << endl; } else{ if(S.back()=='0'){ rep(i,S.size()){ if(S[S.size()-1-i]!='0'){ S[S.size() - 1 - i] = char(S[S.size() - 1 - i] - 1); for (ll pos = S.size() - i; pos < S.size();pos++){ S[pos] = '9'; } if(S[S.size()-1-i]=='3'||S.back()=='3'){ f(S); return; } break; } } cout << S << endl; } else{ S.back() = char(S.back() - 1); if(S.back()=='3'){ f(S); return; } cout << S << endl; } } } ll naive(ll num){ while(true){ if(num%3==0){ num--; continue; } bool FIND = false; string S = to_string(num); rep(i,S.size()){ if(S[i]=='3'){ num--; FIND = true; break; } } if(!FIND){ break; } } return num; } int main(){ cin.tie(0); ios::sync_with_stdio(false); string N; cin >> N; f(N); return 0; // for (ll i = 1;;i++){ // ll a = naive(i); // string tmp = to_string(i); // ll b = f(tmp); // if (a!=b){ // cout << i << endl; // return 0; // } // } }