UCalgary W22 Week 1

Start

2022-01-14 14:00 AKST

UCalgary W22 Week 1

End

2022-01-21 13:00 AKST
The end is near!
Contest is over.
Not yet started.
Contest is starting in -123 days 14:46:24

Time elapsed

167:00:00

Time remaining

0:00:00

Problem B
Take Two Stones

Alice and Bob are playing a new game of stones. There are $N$ stones placed on the ground, forming a sequence. The stones are labeled from $1$ to $N$.

Alice and Bob in turns take exactly two consecutive stones on the ground until there are no consecutive stones on the ground. That is, each player can take stone $i$ and stone $i+1$, where $1 \leq i \leq N - 1$. If the number of stone left is odd, Alice wins. Otherwise, Bob wins.

Assume both Alice and Bob play optimally and Alice plays first, do you know who the winner is?

Input

The input contains an integer $N$ $(1 \leq N \leq 10\, 000\, 000)$, the number of stones.

Output

Output the winner, “Alice” or “Bob” (without the quotes), on a line.

Sample Input 1 Sample Output 1
1
Alice
Sample Input 2 Sample Output 2
2
Bob
Sample Input 3 Sample Output 3
5
Alice