問題文
A 和 B 正在参加音乐节。
在节日 N 水果和 N-1 我收到了用书枝制成的糖果。其实 分支编号最大为 1 不同编号的点最多为 N 。 它们的编号最大为 1 不同编号的点最多为 N-1 。分行 i (1 ≦ i ≦ N-1) 实际上是 s_i 和真实的 t_i 是平局。还有水果 1 和任何其他水果都是通过树枝连接的。也就是说, 所有满足2 ≦ X ≦ N 的整数 X 的特定数字序列 a_{X,1}, ... , a_{X,k} (k ≧ 1 和 哪个整数满足 1 ≦ i ≦ k 另关于 i 还关于 1 ≦ a_{X,i} ≦ N-1) 存在,且其序列满足以下条件:
- 枝 a_{X,1} 结出硕果。 有 1 。 满足
- 1 ≦ i ≦ k-1 的任何整数 关于 i ,分行 a_{X,i} 结出的果实和树枝 a_{X,i+1} 结出的果实中有一些共同出现的果实。
- 枝 a_{X,k} 结出硕果。 有 X 。 满足
A 和 B 从A 开始,轮流吃水果和树枝。A 圣或 B 轮到他时,分支 1 选择一个与少于一棵树相连的水果,并同时吃掉该水果以及直接与该水果相连的所有树枝。2 连接到多个分支的水果此时仍然很难吃,如果你试图强迫它们吃它们,你的嘴会变得粘稠。
此外,实际 1 特别好吃,A 也是 B 先生也轮到了水果。 采取行动,以便 1 可以被吃掉。
当双方都尽力而为时,究竟哪一方做到了最好? 我最终会吃 1 吗?
入力
输入是按以下格式从标准输入给出的。
N
s_1 t_1
s_2 t_2
:
s_{N-1} t_{N-1}
- 1 行显示实际件数。 N (2 ≦ N ≦ 100,000) 。
- 2 从行 N-1 行提供有关分支的信息。其中 i (1 ≦ i ≦ N-1) 在线 2 整数 s_i, t_i (1 ≦ s_i < t_i ≦ N) 用空格分隔。这是一个分支 i 是真的 s_i 和真实的 t_i 已连接。
出力
A 是真实的
如果你想吃 1 ,角色 A 的,B 是真实的
如果你想吃 1 ,角色 B 在 1 行输出。还在输出末尾添加换行符。
入力例1
6 1 2 1 3 2 4 3 5 3 6
出力例1
A
第一 假设你吃了 A 是真实的 如果你想吃 4 。这时,B 可以吃的水果是水果。 2, 5, 6 。 吃完后立即
- B 是真实的 如果你想吃 2 你可以吃 A 是真实的 如果你想吃 1 。 当你选择吃
- B 是真实的 如果你想吃 5 你可以吃 A 是真实的 如果你想吃 6 时,在你的下一个回合 B 实际上是 2 卡米 我最后吃了 3 ,之后立即 A 是真实的 如果你想吃 1 。 当你选择吃
- B 是真实的 如果你想吃 6 你可以吃 A 是真实的 如果你想吃 5 时,在你的下一个回合 B 实际上是 2 卡米 我最后吃了 3 ,之后立即 A 是真实的 如果你想吃 1 。 当你选择吃
综上所述,只要双方都尽力就可以实现。 你可以吃 1 这是 A 。
入力例2
5 1 2 2 3 2 4 2 5
出力例2
A
第一 假设你吃了 A 是真实的 如果你想吃 1 。 当你选择吃
入力例3
9 1 2 1 3 1 4 3 5 4 6 4 7 7 8 7 9
出力例3
B