// #ifndef ONLINE_JUDGE // #define _GLIBCXX_DEBUG 1 //[]で配列外参照をするとエラーにしてくれる。上下のやつがないとTLEになるので注意 ABC311Eのサンプル4みたいなデバック中のTLEは防げないので注意 // #endif #ifdef ONLINE_JUDGE #define NDEBUG #include #endif #include using namespace atcoder; using namespace std; using ll = long long; using ld = long double; ll INF = 2e18; using P = pair; #define pb push_back #define rep(i, n) for (ll i = 0; i < (n); i++) #define reprev(i, n) for (ll i = (n) - 1; i >= 0; i--) #define reps(i, n) for (ll i = 1; i <= (n); i++) #define for_(i, a, b) for (ll i = (a); i < (b); i++) #define all(v) v.begin(), v.end() template inline bool chmin(T &a, const T &b) { bool c = a > b; if (c) a = b; return c; } template inline bool chmax(T &a, const T &b) { bool c = a < b; if (c) a = b; return c; } template inline T ceil(T a, T b) { return (a + (b - 1)) / b; } using mint = modint998244353; // using mint = modint1000000007; // using mint = static_modint<10>;//使うときはコメントアウトを外す template using vc = vector; template istream &operator>>(istream &i, vc &v) { rep(j, (ll)size(v)) i >> v[j]; return i; } template ostream &operator<<(ostream &o, const vc &v) { rep(j, (ll)size(v)) { if (j) o << " "; o << v[j]; } o << endl; return o; } void solve() { string N; cin >> N; bool is_less = false; rep(i, N.size()) { if (is_less) { N[i] = '9'; } if (N[i] == '3') { is_less = true; N[i] = '2'; continue; } } ll mod_3 = 0; rep(i, N.size()) { mod_3 += (N[i] - '0') % 3; mod_3 %= 3; } if (mod_3 == 0) { reprev(i, N.size()) { if (N[i] == '0') { N[i] = '9'; } else if (N[i] == '4') { N[i] -= 2; break; } else { N[i] -= 1; break; } } } cout << N << endl; } int main() { cin.tie(nullptr); ios_base::sync_with_stdio(false); // ref:https://rsk0315.hatenablog.com/entry/2020/05/09/170315 solve(); return 0; }