There are pieces of sushi on a table. Piece can be eaten until the end of round . If it has not been eaten by then, it is discarded.
Alice and Bob play a game. Rounds are numbered starting from . In each round, Alice takes a turn first, followed by Bob. On their turn, a player must choose and eat exactly one remaining piece of sushi that has not expired.
Expired sushi is discarded only at the end of a round, after Bob's turn. In particular, a piece with deadline can be eaten by either player in round .
A player who cannot eat a piece of sushi on their turn loses immediately.
Determine the winner if both players play optimally.
For each test case, print Alice if Alice wins, or Bob if Bob wins.
For example, Alice eats a piece with deadline , then Bob eats the piece with deadline . The remaining piece is discarded at the end of the round, and Alice has no move in round .
For example, Alice eats the piece with deadline , then Bob eats a piece with deadline . They each eat one more piece in round , and Alice has no move in round .
For example, the eaten deadlines are , in that order. Alice eats the last piece in round , and Bob has no move.
For example, the eaten deadlines are , in that order. The remaining piece has deadline and is discarded at the end of round . Alice has no move in round .