#include using namespace std; #define rep(i, a, n) for(int i=(a); i<(n); ++i) #define per(i, a, n) for(int i=(a); i>(n); --i) #define pb emplace_back #define mp make_pair #define clr(a, b) memset(a, b, sizeof(a)) #define all(x) (x).begin(),(x).end() #define lowbit(x) (x & -x) #define fi first #define se second #define lson o<<1 #define rson o<<1|1 #define gmid l[o]+r[o]>>1 using ll = long long; using ull = unsigned long long; using pii = pair; using pll = pair; using ui = unsigned int; constexpr int mod = 998244353; constexpr int inf = 0x3f3f3f3f; constexpr double EPS = 1e-8; const double PI = acos(-1.0); constexpr int N = 2e5 + 10; int n, k, t; char s[N]; bool ok(char c1, char c2, int k, int t, bool f){ int lft = -1, rgt = n; per(i, k - 1, -1){ if(s[i] == c2){ lft = i; break; } } rep(i, k + 1, n){ if(s[i] == c2){ rgt = i; break; } } int len = rgt - lft - 1; if(len != 1){ if(lft != -1 && k - lft <= t){ int d = t - (k - lft); if(d % 2 == 0) return 1; } if(rgt != n && rgt - k <= t){ int d = t - (rgt - k); if(d % 2 == 0) return 1; } return 0; } if(t % 2 == 0) return 0; if(!f) return 0; if(k && !ok(c2, c1, k - 1, t - 1, 0)) return 1; if(k+1> n >> k >> t; cin >> s; --k; if(s[k] == 'A'){ if(ok('A', 'B', k, t, 1)){ cout << "Alice\n"; } else { cout << "Bob\n"; } } else { if(ok('B', 'A', k, t, 1)){ cout << "Bob\n"; } else { cout << "Alice\n"; } } } int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); _main(); return 0; }