#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){ bool FIND = false; rep(i,S.size()){ if(S[i]=='3'){ S[i] = '2'; FIND = true; 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; return; } if(sum==0){ 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'; } break; } } cout << S << endl; } else{ S.back() = char(S.back() - 1); cout << S << endl; } } } int main(){ cin.tie(0); ios::sync_with_stdio(false); string N; cin >> N; f(N); }