← 返回题目列表

AtCoder · arc028_1

A. 捡小石子的游戏

中文机器翻译题面 查看原题

問題文

Ant 和 Bug 正在玩抓小石子的游戏。这个游戏的规则如下。 袋子里有

  • 最初、N 鹅卵石。
  • 蚂蚁先生、虫子先生、蚂蚁先生等轮流从袋子里捡石子。
  • 蚂蚁正是 拿 A 鹅卵石。然而袋子里的鹅卵石 如果小于 A ,则只取袋子里的所有卵石。
  • Bug君正是 B 鹅卵石。然而袋子里的鹅卵石 如果小于 B ,则只取袋子里的所有卵石。
  • 如果你在轮到你的时候清空袋子,你就赢了。

Ant决定计算谁会赢得这场比赛。


入力

输入将以以下形式从标准输入给出。

N A B
  • 1 行包含一个整数,表示袋子中最初的卵石数量。 N (1 ≦ N ≦ 1000) 和一个整数,表示 Ant 一次拾取的卵石数量。 A (1 ≦ A ≦ 1000) 和一个整数,表示 Bug 一次拾取的卵石数量。 B (1 ≦ B ≦ 1000) 用空格分隔。

出力

如果获胜者是蚂蚁先生 Ant,如果获胜者是 Bug 在 Bug 和 1 行输出。在输出末尾插入换行符。


入力例1

5 1 2

出力例1

Bug

游戏进行如下。

  • 蚂蚁给出了一块卵石 1 拿出一个。在袋子里 4 鹅卵石仍然存在。
  • Bug 正在拾取卵石 2 拿出一个。在袋子里 2 鹅卵石仍然存在。
  • 蚂蚁给出了一块卵石 1 拿出一个。在袋子里 1 鹅卵石仍然存在。
  • 在袋子里 里面只有 1 鹅卵石,所以巴格君把它们捡了起来。 1 拿出一个。
  • 由于轮到 Bug 时袋子是空的,因此 Bug 获胜。

入力例2

10 3 4

出力例2

Ant

在蚂蚁的第二回合,袋子将是空的。