配点 : 200 点
問題文
N 有根的树。每棵树都是一棵树 它被命名为 1, 木 2, \ldots , 木 N 。 树 i 中的顶点数为 M_i ,每个顶点 它被命名为 1, 頂点 2, \ldots , 頂点 M_i 。 还有,木 i 的根是顶点 1 和木材 i 的顶点 从 j (2 \leq j \leq M_i) 的父级是顶点 p_{ij} 。
Alice 和 Bob 正在尝试使用这些树和棋子玩游戏。规则如下。
- 最初,棋子被放置在“起点”。
- 玩家从 Alice 开始轮流执行以下操作。
- 如果棋子位于“起点”,则选择一棵尚未选择的树,并将棋子移动到该树的根部。如果还没有选择树,则当前玩家失败。
- 如果该棋子在叶子中,则将该棋子移动到“起点”。
- 如果该块位于非叶顶点上,则将该块移动到其子顶点之一。
当 Alice 和 Bob 采取最佳行动获胜时,谁会获胜?
制約
- 1 \leq N \leq 10^5
- 2 \leq M_i \leq 10^5
- 1 \leq p_{ij} \leq j-1
- \sum_{i=1}^{N} M_i \leq 2 \times 10^5
入力
输入是按以下格式从标准输入给出的。
N
M_1
p_{12} p_{13} ... p_{1{M_1}}
M_2
p_{22} p_{23} ... p_{2{M_2}}
\vdots
M_N
p_{N2} p_{N3} ... p_{N{M_N}}
出力
如果 Alice 和 Bob 表现最佳,则 Alice 获胜。Alice ,如果鲍勃获胜
输出Bob。
在第
入力例 1
1 4 1 1 2
出力例 1
Bob
两人的行动如下。
- 爱丽丝做了一块木头。 作为 1 的根的顶点 移至 1 。
- Bob 将棋子移到顶部。 1 的子顶点 2 。
- Alice 将棋子移到顶部。 2 的子顶点 4 。
- 鲍勃是最棒的 4 是一片叶子,因此将其移动到起点。
此后,爱丽丝无法再移动棋子,因此鲍勃获胜。 编号最多为
入力例 2
3 5 1 2 3 4 5 1 2 1 4 10 1 1 1 3 4 2 3 5 6
出力例 2
Bob