#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(K==N-1); int cn=0; for(int j=K-1;j>=0;j--){ if(S[j]!=S[K]) cn++; else break; } if(cn%2==0&&cn+1!=N&&cn+1<=T){ if(S[K]=='A') cout<<"Bob\n"; else cout<<"Alice\n"; }else{ if(S[K]=='A') cout<<"Alice\n"; else cout<<"Bob\n"; } return 0; } if(L==INF&&R!=INF){ assert(K==0); int cn=0; for(int j=K+1;j=0;j--){ if(S[j]!=S[K]) cn++; else break; } if(cn%2==0&&cn+1!=K+1&&cn+1<=T){ ok++; } } { int cn=0; for(int j=K+1;j