配点 : 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