一种异或游戏
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

Alice和Bob正在玩打牌游戏。Alice手里有 N 张牌,Bob手里有 M 张牌。每张牌上都写着一个正整数,两个人都知道对方手里的所有牌上的数字。游戏规则如下:
每回合,Alice先从自己剩余的手牌中挑一张牌打出。然后Bob观察打出的牌上面的数字,再从自己剩余的手牌中挑一张打出。如果该回合中Bob打出的牌与Alice打出的牌上的数字异或值为 K,则Bob获胜,游戏结束;否则继续进行下一回合。
注意:若某一方打完了所有手牌,则Alice直接获胜,不再进行异或值是否为 K 的判定!!!
Alice和Bob都足够聪明。现在现在你提前得知了他们两个人手中的牌,请你判断最后谁能获胜。

输入描述:

第一行三个整数 N1 \leq N \leq 10^6),M1 \leq M \leq 10^6),K0 \leq K \leq 10^6)含义如上所述。
第二行 N 个以空格隔开的正整数 a_i1 \leq a_i\leq 10^6),表示Alice手中的牌。
第三行 M 个以空格隔开的正整数 b_i1 \leq b_i \leq 10^6),表示Bob手中的牌。

输出描述:

若Alice获胜,输出字符串 \texttt{Alice},否则输出 \texttt{Bob}
示例1

输入

复制
3 3 1
1 3 15
1 2 14

输出

复制
Bob

备注:

你真的考虑清楚所有细节了吗?