#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; bool rcmp(int a, int b) { return a>b; } typedef long long LL; class mypcmp { public: bool operator()(const int& a, const int& b) { return a=0; i1--) if (ib[i1]!=ib[k]) break; d=i2-k; m=0; if (i2=d) { d = t-d; if ((d&1)==0) m=1; } if (m==0) { d=k-i1; if (i1>=0&&t>=d) { d=t-d; if ((d&1)==0) m=1; } } if (m&&i2-i1==2) { // no joggling? x=1; if (i2=d) { d=t-d; if ((d&1)) x=0; } } if (x==1) { if (i1>=0) { for (j=i1; j>=0; j--) if (ib[j]==ib[k]) break; d=k-j; if (j>=0&&t>=d) { d=t-d; if ((d&1)) x=0; } } } if (x) m=0; } if (ib[k]=='B') m^=1; if (m) printf("Alice\n"); else printf("Bob\n"); return 0; }