1413: 吃蛋糕

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:143 Solved:15

Description

Alice和Bob是好朋友,这天,他们一起在吃小蛋糕。
桌子上一共有$n$块小蛋糕,据说谁能吃到最后一块小蛋糕,谁就会变得幸运
他们会根据以下规则吃蛋糕:
  • Alice和Bob轮流吃蛋糕,Alice先吃
  • 由于他们是好朋友,当剩下的小蛋糕数$(m \ge 2)$时,吃蛋糕的人只能选择吃$1 \sim m-1$个,不能把$m$块小蛋糕都吃掉
  • 当只剩下最后一块小蛋糕时,吃蛋糕的人将会吃掉它

Alice和Bob都想要变幸运,假设他们十分聪明,都会采取最优策略,谁能成为幸运的人呢?

Input

一行,一个整数$n$,代表小蛋糕数$(1 \le n \le 1000)$

Output

一行,一个字符串,如果Alice吃掉了最后一块小蛋糕,输出"Alice",否则输出"Bob"(皆不带引号)

Sample Input Copy

2

Sample Output Copy

Bob

Source/Category