#include #include #include #include using namespace std; int X,Y; void f(int a,int b,int c,int d) { cout<>X>>Y; if(X==4&&Y==0)exit(0); } main() { f(1,2,3,4); int L=X+Y; f(5,6,7,8); int R=X+Y; vectorA; for(int i=0;A.empty()&&i<1<<4;i++) { if(__builtin_popcount(i)!=L)continue; for(int j=0;A.empty()&&j<1<<4;j++) { if(__builtin_popcount(j)!=R)continue; vectorB; for(int k=0;k<4;k++) { if(i>>k&1)B.push_back(k+1); if(j>>k&1)B.push_back(k+5); } if(L+R<4)B.push_back(9); f(B[0],B[1],B[2],B[3]); if(X+Y==4) { A=B; } } } sort(A.begin(),A.end()); do{ f(A[0],A[1],A[2],A[3]); }while(next_permutation(A.begin(),A.end())); }