AT_game_s Odd and Even
Description
袋が $ N $ 個あり、それぞれ袋 $ 1 $ から袋 $ N $ までの番号が付いています。袋 $ i $ $ (1\le i\le N) $ には金貨が $ A_i $ 枚、銀貨が $ B_i $ 枚入っています。
Alice と Bob がこれらの袋を使って以下のようなゲームを行います。
- Alice から始めて両者は交互に手番をプレイする。
- 各手番では、プレイヤーは袋を $ 1 $ つ選び、以下のいずれかの操作を行う:
- 金貨を $ 1 $ 枚以上取り除く。ただし、取り除いた後の金貨の枚数は Alice なら**偶数**枚、Bob なら**奇数**枚である必要がある。
- 銀貨を $ 1 $ 枚以上取り除く。ただし、この操作は Alice は金貨が**奇数**枚のときに、Bob は金貨が**偶数**枚のときにのみ行うことができる。
先に手番をプレイできなくなったプレイヤーの負けです。
両者が最善を尽くしたとき、どちらのプレイヤーが勝つかを求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A_1 $ $ B_1 $ $ A_2 $ $ B_2 $ $ \vdots $ $ A_N $ $ B_N $
Output Format
両者が最善を尽くしたとき Alice が勝つならば `Alice` を、Bob が勝つならば `Bob` を出力せよ。
Explanation/Hint
### Sample Explanation 1
例えばゲームは以下のように進行します:
- Alice の手番: $ 1 $ 番目の袋から金貨を $ 1 $ 枚取り除く。
- Bob の手番: $ 2 $ 番目の袋から銀貨を $ 1 $ 枚取り除く。
- Alice は手番をプレイできないので、Bob の勝利である。
Alice がどのように行動しても Bob が適切に行動することで Bob が必ず勝利することができます。
### Constraints
- $ 1\le N\le 2\times 10^5 $
- $ 0\le A_i, B_i\le 10^9 $
- 入力される値は全て整数