#arc0281. [arc028_1]小石を取るゲーム
[arc028_1]小石を取るゲーム
問題文
アリの Ant さんと Bug くんは小石を取るゲームをしています。このゲームのルールは以下の通りです。
- 最初、 個の小石が袋に入っています。
- Ant さん、Bug さん、Ant さん・・・の順番で交互に袋から小石を取っていきます。
- Ant さんは1回につきちょうど 個の小石を取ります。ただし、袋の中の小石が 個未満である場合は、袋の中の全ての小石だけを取ります。
- Bug くんは1回につきちょうど 個の小石を取ります。ただし、袋の中の小石が 個未満である場合は、袋の中の全ての小石だけを取ります。
- 自分のターンで袋を空にすると勝ちとなります。
Ant さんはどちらがこのゲームに勝つかを計算してみることにしました。
入力
入力は以下の形式で標準入力から与えられる。
- 行目には、最初に袋に入っている小石の数を表した整数 と、Ant さんが一度に取る小石の個数を表した整数 と、Bug さんが一度に取る小石の個数を表した整数 が空白区切りで与えられる。
出力
勝者が Ant さんである場合は Ant
、勝者が Bug くんである場合は Bug
と 行に出力せよ。出力の末尾に改行をいれること。
入力例1
出力例1
以下のようにゲームが進行します。
- Ant さんが小石を つ取り出す。袋には 個の小石が残る。
- Bug くんが小石を つ取り出す。袋には 個の小石が残る。
- Ant さんが小石を つ取り出す。袋には 個の小石が残る。
- 袋には 個しか小石が入っていないので、Bug くんが小石を つ取り出す。
- Bug くんのターンで袋が空になったので Bug くんの勝ちとなる。
入力例2
出力例2
2回目の Ant さんのターンでちょうど袋が空になります。