← 返回题目列表

AtCoder · kupc2021_d

D. 石头

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

配点 : 300 点

問題文

N 堆石头,每堆都有 已分配最多 1 减去 N 的编号。山 i 中的石子数量为 a_i 。另外,N 号码 b_i 。 爱丽丝和鲍勃玩游戏。 Alice占据主动,交替执行以下操作,不能执行操作的玩家失败。

  • 一座石头山 选择 i 。一些非负整数 选择 k 并 来自 i 的石头 取 b_i^k 块。取走石头后的数量不能为负数。

当双方都以最佳方式进行游戏时,谁会获胜?

制約

  • 1 \leq N \leq 10^5
  • 1 \leq a_i, b_i \leq 10^9
  • 所有输入均为整数

入力

输入是按以下格式从标准输入给出的。

N
a_1 b_1
a_2 b_2
\vdots
a_N b_N

出力

当爱丽丝获胜时 Alice 当鲍勃获胜时 在一行中输出 Bob 。


入力例1

2
10 3
7 4

出力例1

Bob

入力例2

16
903 5
246 38
884 12
752 10
200 17
483 6
828 27
473 21
983 35
953 36
363 35
101 3
34 23
199 8
134 2
932 28

出力例2

Alice

入力例3

16
35 37
852 17
789 37
848 40
351 27
59 32
271 11
395 20
610 3
631 33
543 14
256 28
48 8
277 24
748 38
109 40

出力例3

Bob