AT_game_b Chocolate
Description
$ H $ 行 $ W $ 列のグリッドで表されるチョコレートがあります。 $ HW $ マスのうちちょうど $ N $ マスには毒が入っています。具体的には、 $ i=1,2,\ldots,N $ に対し上から $ R_i $ 行目、左から $ C_i $ 列目のマスに毒が入っています。
Alice と Bob がこのチョコレートを使って以下のようなゲームを行います。
- Alice から始めて両者は交互に手番をプレイする。
- 各手番では、プレイヤーは現在残っているチョコレートを、マスの境界に沿って縦または横に $ 2 $ つに割り、そのうち一方を食べる。ただし、食べるチョコレートには毒が一つも入っていない必要がある。
先に手番をプレイできなくなったプレイヤーの負けです。
両者が最善を尽くしたとき、どちらのプレイヤーが勝つかを求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ H $ $ W $ $ N $ $ R_1 $ $ C_1 $ $ R_2 $ $ C_2 $ $ \vdots $ $ R_N $ $ C_N $
Output Format
両者が最善を尽くしたとき Alice が勝つならば `Alice` を、Bob が勝つならば `Bob` を出力せよ。
Explanation/Hint
### Sample Explanation 1
例えばゲームは以下のように進行します:
- Alice の手番:左から $ 5 $ 列目と $ 6 $ 列目の間でチョコレートを割り、右側を食べる。
- Bob の手番:左から $ 1 $ 列目と $ 2 $ 列目の間でチョコレートを割り、左側を食べる。
- Alice の手番:上から $ 1 $ 行目と $ 2 $ 行目の間でチョコレートを割り、上側を食べる。
- Bob は手番をプレイできないので、Alice の勝利である。
Bob がどのように行動しても Alice が適切に行動することで Alice が必ず勝利することができます。
### Sample Explanation 2
Alice ははじめから手番をプレイすることができません。
### Constraints
- $ 1\le H,W\le 10^9 $
- $ 1\le N\le 2\times 10^5 $
- $ 1\le R_i\le H $
- $ 1\le C_i\le W $
- $ (R_i,C_i) \neq (R_j,C_j) $ $ (i\neq j) $
- 入力される値は全て整数