#include using namespace std; int ctoi(char c) { if (c >= '0' && c <= '9') { return c - '0'; } return 0; } int main() { string N; cin >> N; int64_t length = N.size(); int64_t sum = 0; for(int i = 0; i < length; i++){ if(N.at(i) == '3'){ N.at(i) = '2'; for(int j = i+1; j < length; j++){ N.at(j) = '9'; } sum += 2; sum += 9 * (length - i - 1); break; } char c = N.at(i); int a = ctoi(c); sum += a; } if(sum % 3 != 0){ for(int i = 0; i < length; i++){ cout << N.at(i); } } if(sum % 3 == 0){ N.at(length-1) = '8'; for(int i = 0; i < length; i++){ cout << N.at(i); } } }