#include #include #include using namespace std; int main() { string s; cin >> s; int n = s.size(), id = n; for (int i = 0; i < n; ++i) { if (s[i] == '3') { id = i; break; } } if (id < n) --s[id]; for (int i = id + 1; i < n; ++i) s[i] = '9'; int sum = 0; for (auto c : s) sum += c - '0'; if (sum % 3 == 0) { for (int i = n - 1; i >= 0; --i) { if (s[i] != '0') { --s[i]; for (int j = i + 1; j < n; ++j) s[j] = '9'; break; } } } cout << s << endl; }