#P14639. [IATI2018 day1]activity

[IATI2018 day1]activity

题目描述

天气不好时,Lora 和 Bobi 喜欢一起玩桌游。现在考虑这个游戏的一个推广版本。

棋盘是一条长度为 N 的线段,被分成编号为 1N 的格子。两名玩家(Lora 与 Bobi)各有一个棋子,初始都位于格子 1

两人轮流移动自己的棋子,规则如下:

  • 当轮到 Lora 时,她必须向前移动 1L 格,且移动后仍在有效格子内。若她移动后与 Bobi 落在同一格,则 Bobi 的棋子会被向后推 K 格;若 Bobi 原本在前 K 个格子中,则直接被推回格子 1
  • 当轮到 Bobi 时,他必须向前移动 1B 格,且移动后仍在有效格子内。若他移动后与 Lora 落在同一格,则 Lora 的棋子会被向后推 K 格;若 Lora 原本在前 K 个格子中,则直接被推回格子 1

注意:

  • 每个回合都必须移动,不能跳过;
  • 谁的棋子先到达格子 N,谁就获胜;
  • Lora 先手;
  • 如果双方都采取最优策略,游戏也可能永远进行下去,此时结果记为 平局

一局游戏可以用四元组 (N, L, B, K) 完整描述。你需要判断在最优策略下,游戏结果是 Lora 必胜、Bobi 必胜,还是平局。

输入格式

第一行一个整数 T,表示测试组数。

接下来 T 行,每行四个整数 N, L, B, K,分别表示:

  • 棋盘格数;
  • Lora 单次最多前进格数;
  • Bobi 单次最多前进格数;
  • 若发生重合时,被向后推的格数。

输出格式

对于每组测试数据输出一行,结果为以下三种之一:

  • Lora:Lora 必胜;
  • Bobi:Bobi 必胜;
  • Draw:双方都无法强制获胜,游戏将无限进行。

数据范围

  • 1 <= L, B <= N
  • 1 <= K <= min(L, B)

子任务

子任务 分值 N 范围 T 范围 单个测试文件中所有 N 之和 额外限制
1 8 3 <= N <= 6 1 <= T <= 50 无额外限制
2 14 3 <= N <= 50
3 19 3 <= N <= 200 1 <= T <= 100 1 <= sum N <= 2000
4 14 3 <= N <= 2000 1 <= T <= 1000 1 <= sum N <= 20000
5 23 答案只可能是 LoraDraw
6 22 3 <= N <= 200000 1 <= sum N <= 2000000

只有通过某个子任务中的全部测试,才能获得该子任务分数。

样例

输入

3
10 4 3 2
5 2 3 1
4 2 2 2

输出

Lora
Bobi
Draw