A45743.盛江山谁请客

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

盛江山自助烤肉店推出限时活动,每轮开放时,餐厅入口会摆出 nn 份限定菜品(如特级和牛、秘制海鲜等,Alice先取。规则如下:

  1. 取餐规则:一个人每次至少取 11 份,最多取 mm 份。

  2. 胜负判定:取到最后一份菜品的顾客可免单。

假设 AliceAliceBobBob 均采取最优策略,请判断谁必定能免单。若 AliceAlice 免单则输出 AliceAlice ,若 BobBob 免单则输出 BobBob ,否则返回 DrawDraw 表示平局。

输入格式

  • 一个整数qq , 1<q<100001<q<10000 ,表示有 qq 组样例

  • 三个整数 nn , mm ,分别表示菜品总数、单次最多取量。

  • 数据范围:1q105,1n109,1mn1 ≤ q ≤ 10^5,1 ≤ n ≤ 10^9, 1 ≤ m ≤n .

输出格式

  • 一个字符串,若 AliceAlice 免单则输出 AliceAlice ,若 BobBob 免单则输出 BobBob ,否则返回 DrawDraw 表示平局,请注意,输出不需要引号。

输入输出样例

  • 输入#1

    1
    3 1

    输出#1

    Alice

说明/提示

  • AliceAlice11 份,BobBob11 份,AliceAlice 可取完剩余,免单.
首页