#ATagc020a. [AGC020A] Move and Win

[AGC020A] Move and Win

题目描述

在一个被分成 NN 个格子的细长纸条上进行游戏。每个格子从 11 编号到 NN

Alice 的棋子放在格子 AA,Borys 的棋子放在另一个格子 BB

两人轮流行动,Alice 先手。在属于自己的回合,玩家必须将自己的棋子从当前位置 XX 移动到左邻格 X1X-1 或右邻格 X+1X+1。但棋子不能移到纸条外,也不能移动到对方的位置上。并且每一回合必须移动一次棋子。

无法移动棋子的一方会输,另一方获胜。

两人都想获胜,并且都会采取最优的玩法。请判断谁会获胜?

输入格式

输入从标准输入获得,格式如下:

NN AA BB

输出格式

如果 Alice 获胜,输出 Alice;如果 Borys 获胜,输出 Borys;如果谁也无法获胜,输出 Draw

样例 1

输入

5 2 4

输出

Alice

样例 2

输入

2 1 2

输出

Borys

样例 3

输入

58 23 42

输出

Borys

说明/提示

限制条件

  • 2N1002 \leq N \leq 100
  • 1A1 \leq A
  • 所有输入都是整数。

样例说明 1

Alice 可以将棋子移动到格子 33。这样 Borys 就不能把棋子移动到格子 33,只能移动到格子 55。之后,Alice 再将棋子移动到格子 44,Borys 就无法移动棋子而输掉比赛。

样例说明 2

在第一回合,Alice 就无法移动棋子而输掉比赛。

由 ChatGPT 5 翻译