AtCoder Regular Contest 028
A
小石を取るゲーム
AtCoder
⌀ 203
原题
←B →
翻译中…

Problem Statement

翻译中…

アリの Ant さんと Bug くんは小石を取るゲームをしています。このゲームのルールは以下の通りです。

翻译中…
  • 最初、$N$ 個の小石が袋に入っています。
  • Ant さん、Bug さん、Ant さん・・・の順番で交互に袋から小石を取っていきます。
  • Ant さんは1回につきちょうど $A$ 個の小石を取ります。ただし、袋の中の小石が $A$ 個未満である場合は、袋の中の全ての小石だけを取ります。
  • Bug くんは1回につきちょうど $B$ 個の小石を取ります。ただし、袋の中の小石が $B$ 個未満である場合は、袋の中の全ての小石だけを取ります。
  • 自分のターンで袋を空にすると勝ちとなります。
翻译中…

Ant さんはどちらがこのゲームに勝つかを計算してみることにしました。

翻译中…

Input

翻译中…

入力は以下の形式で標準入力から与えられる。

翻译中…

N A B

翻译中…
  • $1$ 行目には、最初に袋に入っている小石の数を表した整数 $N (1 ≦ N ≦ 1000)$ と、Ant さんが一度に取る小石の個数を表した整数 $A (1 ≦ A ≦ 1000)$ と、Bug さんが一度に取る小石の個数を表した整数 $B (1 ≦ B ≦ 1000)$ が空白区切りで与えられる。
翻译中…

Output

翻译中…

勝者が Ant さんである場合は Ant、勝者が Bug くんである場合は Bug と $1$ 行に出力せよ。出力の末尾に改行をいれること。

翻译中…

样例

Input #1
5 1 2
Output #1
Bug
以下のようにゲームが進行します。 - Ant さんが小石を $1$ つ取り出す。袋には $4$ 個の小石が残る。 - Bug くんが小石を $2$ つ取り出す。袋には $2$ 個の小石が残る。 - Ant さんが小石を $1$ つ取り出す。袋には $1$ 個の小石が残る。 - 袋には $1$ 個しか小石が入っていないので、Bug くんが小石を $1$ つ取り出す。 - Bug くんのターンで袋が空になったので Bug くんの勝ちとなる。
Input #2
10 3 4
Output #2
Ant
2回目の Ant さんのターンでちょうど袋が空になります。
题目信息
题号
arc028_1
时间限制
2 s
内存限制
256 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。