難易度評価

難易度を1〜10段階で評価できます。投票はあとから変更・取り消しできます。

難易度(投票) 未投票 (0票)

投票の分布

まだ投票はありません。

  1. Lv.10票
  2. Lv.20票
  3. Lv.30票
  4. Lv.40票
  5. Lv.50票
  6. Lv.60票
  7. Lv.70票
  8. Lv.80票
  9. Lv.90票
  10. Lv.100票

難易度の目安を見る ↗

ログインして難易度を投票

外部サイトへ移動します

リンク先の URL を確認してから開いてください。

別タブで開く

Chord Triangle Game

作成者 loop0919

難易度(作成者設定) Lv.4

難易度(投票) 未投票 (0票)

実行時間制限
2 秒
メモリ制限
512 MiB

問題文

円周上に NN 個の点が等間隔に並んでおり、時計回りに 11 から NN までの番号が振られています。

Alice と Bob は、ゲームとして次の一連の操作を、どちらかのプレイヤーが操作できなくなるまで繰り返し行います。

  1. Alice は以下の条件をすべて満たす 22 点 A,BA, B を選び、弦 ABAB を引く。
    • 点 AA と点 BB はいずれの弦の端点ではない。
    • 弦 ABAB はどの弦とも交差しない。
  2. Bob は以下の条件をすべて満たす点 CC を選び、弦 ACAC と弦 BCBC を引く。
    • 点 CC はいずれの弦の端点ではない。
    • 弦 ACAC と弦 BCBC は(端点を除いて)どの弦とも交差しない。

先に操作が行えなくなった方のプレイヤーがゲームに負け、負けていない方のプレイヤーがゲームに勝ちます。

双方が最善を尽くしたとき、どちらのプレイヤーが勝つか判定してください。

TT 個のテストケースが与えられるので、それぞれについて答えてください。

制約

  • 1≤T≤2×1051 \leq T \leq 2 \times 10^5
  • 3≤N≤1093 \le N \le 10^9
  • 入力される値はすべて整数

入力

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

TT case1\mathrm{case}_1 case2\mathrm{case}_2 ⋮\vdots caseT\mathrm{case}_T

各テストケース caset (1≤t≤T)\mathrm{case}_t ~ (1 \le t \le T) は以下の形式で与えられる。

NN

出力

TT 行出力し、 tt 行目には tt 番目のテストケースについての答えを出力せよ。

各テストケースについて、双方が最善を尽くしたとき Alice が勝つとき Alice と、 Bob が勝つとき Bob と出力せよ。

サンプル 1

入力

3
6
100
998244353

出力

Alice
Bob
Bob

11 番目のテストケースについて、以下のように操作が進みます。ここで、赤線は Alice の操作、青線は Bob の操作です。

sample

Bob がどのように操作を行っても、最適に操作をすることで Alice が勝つことができます。