PSU Meeting 1

#### Start

2017-09-13 00:00 CEST

## PSU Meeting 1

#### End

2017-09-20 00:00 CEST
The end is near!
Contest is over.
Not yet started.
Contest is starting in -164 days 13:52:52

168:00:00

0:00:00

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