#include char s[1000006]; int main() { scanf("%s", s); int i, j, n; for (n = 0; s[n] != '\0'; n++); for (;;) { for (i = 0; i < n && s[i] != '3'; i++); if (i < n) { s[i]--; for (j = i + 1; j < n; j++) s[j] = '9'; } int sum = 0; for (i = 0; i < n; i++) sum += s[i] - '0'; if (sum % 3 > 0) { printf("%s\n", s); break; } s[n - 1]--; for (i = n - 1; s[i] < '0'; i--) { s[i] += 10; s[i - 1]--; } } return 0; }