#include using namespace std; #define FOR(i,a,b) for(int i=(a);i<(b);++i) #define rep(i,n) FOR(i,0,n) #define pb emplace_back typedef long long ll; typedef pair pint; const int N=10000; string S; ll tot=0; vector mov={"click","buy","sell","reinforce","enhclick"}; vector nam={"hand","lily","factory","casino","grimoire"}; ll bcost[5]={150,2000,30000,600000,10000000},rcost[6]={150,20000,300000,6000000,100000000,15}; ll base[5]={1,10,120,2000,25000}; int satu[5]={0,8,8,7,14}; int numfa[5],numref[6]; int feverend=0,pfac=1; bool disc=false; pint ans[N]; inline void nxphase(int turn){ if(S[turn]=='B') tot+=(tot+99)/100; else if(S[turn]=='F') feverend=turn+20,pfac=7; else if(S[turn]=='S') disc=true; else disc=false; if(feverend==turn) pfac=1; return; } inline ll get_c(){ ll ret=0; rep(i,5){ ret+=(base[i]<=rcost[5]){ ll tcos=rcost[5]; if(disc) tcos=(tcos*9+9)/10; tot-=tcos; rcost[5]*=10;++numref[5]; ans[turn]={4,0}; } else{ ans[turn]={0,0};tot+=(1ll<nxs&&(i==3||i==2)&&numref[i-1]==0&&tot>(disc?0.9:1.0)*rcost[i-1]){ ll tcos=rcost[i-1]; if(disc) tcos=(tcos*9+9)/10; tot-=tcos; rcost[i-1]*=10;++numref[i-1]; ans[turn]={3,i-1}; } else if(turn>nxs&&tot>(disc?0.9:1.0)*bcost[i]){ ll tcos=bcost[i]; if(disc) tcos=(tcos*9+9)/10; tot-=tcos; bcost[i]=(bcost[i]*6+4)/5;++numfa[i]; ans[turn]={1,i}; } else{ ans[turn]={0,0};tot+=(1ll<nxb&&turn>nxs&&numref[4]==1&&numref[3]==0&&tot>=(disc?0.9:1.0)*rcost[3]){ ll tcos=rcost[3]; if(disc) tcos=(tcos*9+9)/10; tot-=tcos; rcost[3]*=10;++numref[3]; ans[turn]={3,3}; } else if(turn>nxb&&turn>nxs&&numref[4]==2&&numref[3]==1&&tot>=(disc?0.9:1.0)*rcost[3]){ ll tcos=rcost[3]; if(disc) tcos=(tcos*9+9)/10; tot-=tcos; rcost[3]*=10;++numref[3]; ans[turn]={3,3}; } else if(turn>nxb&&turn>nxs&&turn<8500&&cnt<2&&tot>=(disc?0.9:1.0)*rcost[4]){ ll tcos=rcost[4]; if(disc) tcos=(tcos*9+9)/10; tot-=tcos; rcost[4]*=10;++numref[4]; ans[turn]={3,4}; ++cnt; cerr<nxb&&turn>nxs&&turn<8500&&numref[4]==2&&numfa[4]<20&&tot>=(disc?0.9:1.0)*bcost[4]){ ll tcos=bcost[4]; if(disc) tcos=(tcos*9+9)/10; tot-=tcos; bcost[4]=(bcost[4]*6+4)/5;++numfa[4]; ans[turn]={1,4}; } else if(turn>nxb&&turn>nxs&&turn<8500&&numref[3]==2&&numfa[3]<22&&tot>=(disc?0.9:1.0)*bcost[3]){ ll tcos=bcost[3]; if(disc) tcos=(tcos*9+9)/10; tot-=tcos; bcost[3]=(bcost[3]*6+4)/5;++numfa[3]; ans[turn]={1,3}; } else if(cur<5&&numfa[cur]>0&&(turn>=N-50)){ ans[turn]={2,cur}; tot+=(ll)(bcost[cur]+3)/4; --numfa[cur]; bcost[cur]=(ll)((double)bcost[cur]/1.2);//tekito- if(numfa[cur]==0) ++cur; } else{ans[turn]={0,0};tot+=(1ll<>drop>>S; init(); cerr<>ds; } return 0; }