#include #include using namespace std; string S; vectorids[26]; main() { cin>>S; for(int i=0;ilst; while(true) { int fst=25; while(fst>=0&&ids[fst].empty())fst--; if(fst<0)break; lst=ids[fst]; ids[fst].clear(); for(int k=fst-1;k>=0;k--) { int j=ids[k].size(); while(j>0&&ids[k][j-1]>lst.back())j--; for(int jj=j;jjj;jj--) { ids[k].pop_back(); } } } char c='a'; for(int i=S.size();i--;)if(S[i]=='?') { while(!lst.empty()&&lst.back()>i) { c=S[lst.back()]; lst.pop_back(); } S[i]=c; } cout<