题目描述

$Alice$和$Bob$都非常热爱足球，且两人都是前锋，擅长控球。某天比赛后，他们玩了一个有趣的游戏：轮流将足球直接射向球门。球门前有$N$个足球，两人轮流操作。例如当轮到Alice时，她可以选择一些足球（数量不超过$M$个）并将其射出。由于足球质量不佳，它们不是完美的球体，只能滚动整数倍的周长。且受摩擦力和力量限制，他们无法将足球射出超过$L$厘米的距离。已知每个足球的半径为$R$厘米。假设两人智商和射术均无限高，谁会获胜？注意：虽然$Alice$和$Bob$力量相当，但$Alice$是女生，因此先手操作。

输入

输入包含多组测试用例，每组两行：

• 第一行四个整数$N, M, L, R$（$1 \leq M \leq N \leq 30$，$0 < L < 100000000$，$0 < R < 10000$），分别表示足球数量、单次最多可射球数、最大射程、足球半径。
• 第二行$N$个数$S(1), S(2), ..., S(N)$（$0 < S(i) < 100000000$），表示每个足球与球门的初始距离。

输出

每组数据输出一行，表示获胜者（$Alice$或$Bob$）。

样例输入

2 1 30 1  
8 14  
2 1 30 1  
8 12  
2 1 30 1  
8 10  
2 1 30 1  
40 200  

样例输出

Alice  
Bob  
Bob  
Bob  

来源

POJ Monthly, uni