AT_ttpc2024_2_n Adjacent Game

$ N $ 頂点の木が与えられます。木の頂点には $ 1, 2, \dots, N $ の番号がついており、 $ i $ 番目の辺 $ (1

入力は以下の形式で標準入力から与えられる。 > $ N $ $ u_1 $ $ v_1 $ $ \vdots $ $ u_{N-1} $ $ v_{N-1} $

Alice が勝つなら `Alice` を、Bob が勝つなら `Bob` を出力してください。

### Sample Explanation 1 例えば、次のようなシナリオが考えられます。 1. はじめに Alice が頂点 $ 1 $ に自分の印をつける。 2. Bob が頂点 $ 2 $ に自分の印をつける（頂点 $ 1 $ には相手の印がついており、頂点 $ 2 $ と辺で繋がっている）。 3. Alice が頂点 $ 3 $ に自分の印をつける（頂点 $ 2 $ には相手の印がついており、頂点 $ 3 $ と辺で繋がっている）。 4. Bob が頂点 $ 4 $ に自分の印をつける（頂点 $ 3 $ には相手の印がついており、頂点 $ 4 $ と辺で繋がっている）。 5. Alice が頂点 $ 5 $ に自分の印をつける（頂点 $ 2 $ には相手の印がついており、頂点 $ 5 $ と辺で繋がっている）。 6. Bob は操作を行うことができない。Alice の勝ちである。 この木では Alice に必勝法が存在するので、`Alice` を出力してください。 ### Constraints - 入力はすべて整数 - $ 1\le N\le 2\times 10^5 $ - $ 1\le u_i,v_i\le N $ - 与えられるグラフは木である