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

167:00:00

0:00:00

# Problem BTake 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