#include using namespace std; typedef signed long long ll; #define _P(...) (void)printf(__VA_ARGS__) #define FOR(x,to) for(x=0;x<(to);x++) #define FORR(x,arr) for(auto& x:arr) #define FORR2(x,y,arr) for(auto& [x,y]:arr) #define ALL(a) (a.begin()),(a.end()) #define ZERO(a) memset(a,0,sizeof(a)) #define MINUS(a) memset(a,0xff,sizeof(a)) template bool chmax(T &a, const T &b) { if(a bool chmin(T &a, const T &b) { if(a>b){a=b;return 1;}return 0;} //------------------------------------------------------- string P; int Q,N,M; pair X[1010]; int share(int pos) { cout<<"share "<>P>>Q>>N>>M; int DA=0,DB=0; int K=(N+M+1)/2; if(P=="Alice") { FOR(i,N) { cin>>X[i].first; X[i].second=i+1; } sort(X,X+N); } else { FOR(i,M) { cin>>X[i].first; X[i].second=i+1; } sort(X,X+M); } while(K>1&&DA>y; } else { y=share(DB+q-1); cin>>x; } if(x<=y) { DA+=p; K-=p; } else { DB+=q; K-=q; } } if(DA==N) { //DBの+K個目 if(P=="Alice") { cin>>y; } else { y=share(DB+K-1); } cout<<"answer "<>x; } cout<<"answer "<>y; } else { x=share(DB); cin>>y; } cout<<"answer "<