#include using namespace std; using ll = long long; #define rep(i, n) for(int i = 0; i < n; i++) int main() { string s; cin >> s; int N = s.size(); int f = 0; rep(i, N) { if(f) s[i] = '9'; else { if(s[i] == '3') { f = 1; s[i] = '2'; } } } int sum = 0; rep(i, N) sum += s[i] - '0'; if(sum % 3 == 0) { if(f) s.back()--; else { int j; for(int i = N - 1; i >= 0; i--) { if(s[i] != '0') { j = i; break; } } s[j]--; if(s[j] == '3') s[j]--; for(int k = j + 1; k < N; k++) s[k] = '9'; sum = 0; rep(i, N) sum += s[i] - '0'; if(sum % 3 == 0) s.back()--; } } cout << s << endl; }