問題文
円周上に 個の点が等間隔に並んでおり、時計回りに から までの番号が振られています。
Alice と Bob は、ゲームとして次の一連の操作を、どちらかのプレイヤーが操作できなくなるまで繰り返し行います。
- Alice は以下の条件をすべて満たす 点 を選び、弦 を引く。
- 点 と点 はいずれの弦の端点ではない。
- 弦 はどの弦とも交差しない。
- Bob は以下の条件をすべて満たす点 を選び、弦 と弦 を引く。
- 点 はいずれの弦の端点ではない。
- 弦 と弦 は(端点を除いて)どの弦とも交差しない。
先に操作が行えなくなった方のプレイヤーがゲームに負け、負けていない方のプレイヤーがゲームに勝ちます。
双方が最善を尽くしたとき、どちらのプレイヤーが勝つか判定してください。
個のテストケースが与えられるので、それぞれについて答えてください。
制約
- 入力される値はすべて整数
入力
入力は以下の形式で標準入力から与えられる。
各テストケース は以下の形式で与えられる。
出力
行出力し、 行目には 番目のテストケースについての答えを出力せよ。
各テストケースについて、双方が最善を尽くしたとき Alice が勝つとき Alice と、 Bob が勝つとき Bob と出力せよ。
サンプル 1
入力
3
6
100
998244353
出力
Alice
Bob
Bob
番目のテストケースについて、以下のように操作が進みます。ここで、赤線は Alice の操作、青線は Bob の操作です。
Bob がどのように操作を行っても、最適に操作をすることで Alice が勝つことができます。
ログインして解答を提出
解答の提出や採点結果の確認には、ログインが必要です。
ログインする