#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); } cout << endl; return 0; } if(sum % 3 == 0){ int aa = ctoi(N.at(length-1)); aa--; N.at(length-1) = aa + '0'; bool keta = true; int i = length - 2; while(keta){ if(N.at(i) != '0'){ int bb = ctoi(N.at(i)); bb--; N.at(i) = bb + '0'; keta = false; } if(N.at(i) == '0'){ int cc = ctoi(N.at(i)); cc--; N.at(i) = cc + '0'; i--; } } for(int i = 0; i < length; i++){ cout << N.at(i); } cout << endl; return 0; } }