#include int func (int n, int k, int t, char *c) { int is_win = 0; int idx[2] = {}; int is_one = 1; if (k > 0 && c[k-1] == c[k]) { is_one = 0; } if (k < n-1 && c[k+1] == c[k]) { is_one = 0; } if (is_one > 0 && t%2 == 0) { return -1; } if (is_one > 0) { int is_ng = 1; if (k < n-1 && func(n, k+1, t-1, c) < 0) { is_ng = 0; } if (k > 0 && func(n, k-1, t-1, c) < 0) { is_ng = 0; } return 1-2*is_ng; } idx[0] = k-1; while (idx[0] >= 0 && c[idx[0]] == c[k]) { idx[0]--; } if (idx[0] < 0) { idx[0] = -t-1; } idx[1] = k+1; while (idx[1] < n && c[idx[1]] == c[k]) { idx[1]++; } if (idx[1] >= n) { idx[1] = t+n; } if ((k-idx[0] > t || (k-idx[0])%2 != t%2) && (idx[1]-k > t || (idx[1]-k)%2 != t%2)) { is_win = -1; } else { is_win = 1; } return is_win; } int main () { int n = 0; int k = 0; int t = 0; char c[200001] = ""; int res = 0; int is_win = 0; res = scanf("%d", &n); res = scanf("%d", &k); res = scanf("%d", &t); res = scanf("%s", c); k--; is_win = func(n, k, t, c); if ((is_win > 0 && c[k] == 'A') || (is_win < 0 && c[k] == 'B')) { printf("Alice\n"); } else { printf("Bob\n"); } return 0; }