Problem C
Take Two Stones
Alice and Bob are playing a new game of stones. There are
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
Assume both Alice and Bob play optimally and Alice plays first, do you know who the winner is?
Input
The input contains an integer
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 |