#include using namespace std; typedef long long ll; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b>N>>K>>T; string S;cin>>S; K--; int L=INF,R=INF; for(int i=K-(T&1);i>=0;i-=2){ if(S[i]!=S[K]&&abs(i-K)<=T){ L=i; break; } } for(int i=K+(T&1);i=2||K-L==T){ if(S[K]=='A') cout<<"Alice\n"; else cout<<"Bob\n"; return 0; } if(K+1=2||R-K==T){ if(S[K]=='A') cout<<"Alice\n"; else cout<<"Bob\n"; return 0; } if(K&&S[K]==S[K-1]){ if(S[K]=='A') cout<<"Alice\n"; else cout<<"Bob\n"; return 0; } }else{ R=INF; } } if(L!=INF||R!=INF){ assert(false); }else{ if(S[K]=='B') cout<<"Alice\n"; else cout<<"Bob\n"; return 0; } }