#include #include #include #include #include #include #include int solve(int N) { int x,y; int a; //checks if alice gets the last stone int k; //iterate x=N/4; y=N%4; if(y==0) //check if N in multiple of 4 return x%2; //if N is odd multiple of 4 alice wins else //if N is not a multiple of 4 { a=0; //initialize if(x%2) //if N is odd multiple of 4 { for(k=1;k1000) //constraints return 0; for(i=0;i10000) //constraints return 0; result=solve(N); if(result) printf("Bob\n"); else printf("Alice\n"); } return 0; }