#include #include #include using namespace std; int d[100009][26]; int main() { ios::sync_with_stdio(false); cin.tie(0); string s; cin >> s; int n = s.length(); s = " " + s; for (int i = n; i >= 1; i--) { for (int j = 0; j < 26; j++) d[i][j] = d[i + 1][j]; if (s[i] == '?') continue; int t = (int)(s[i] - 'a'); int mx = 0; for (int j = t + 1; j < 26; j++) mx = max(mx, d[i][j]); d[i][t] = max(d[i][t], mx + 1); } int p = 0; for (int i = 0; i < 26; i++) p = max(p, d[1][i]); if (!p) p = 1; for (int i = 1; i <= n; i++) { if (s[i] != '?') continue; int mx = 0, r = 26; for (int j = 25; j >= 0 && mx < p; j--) { mx = max(mx, d[i][j]); r = j; } s[i] = (char)('a' + r); } cout << s.substr(1, n) << '\n'; return 0; }