#ifndef ONLINE_JUDGE #define _GLIBCXX_DEBUG #endif #include using namespace std; using ll = long long; //https://boostjp.github.io/tips/multiprec-int.html #define YES cout<<"Yes"<=0; --i) #define all(a) a.begin(),a.end() #define rall(a) a.rbegin(),a.rend() void NO3(string &S, ll &sum) { int len = S.size(); rep(i, len) { if (S[i] - '0' == 3) { sum--; S[i] = '2'; for (int j=i+1; j=0; i--) { if (S[i] != '0') { id = i; sum--; char c = S[i]-1; S[i] = c; for (int j=i+1; j> S; int len = S.size(); ll sum = 0; NO3(S, sum); sum = 0; rep(i, len) { sum += S[i] - '0'; } if (sum%3 != 0) { cout << S << endl; return 0; } while (sum%3 == 0) { minus1(S, sum); } int idx = 0; int l = S.size(); while (S[idx] == 0) idx++; for (int p=idx; p