时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
Alice和Bob正在玩打牌游戏。他们两人手里各有 
张牌，每张牌上都写着一个正整数，两个人都知道对方手里的所有牌上的数字。游戏规则如下：
每回合，Alice先从自己手里剩余的牌中挑一张打出。然后Bob观察打出的牌上面的数字，再从自己手里剩余的牌中挑一张打出。如果该回合中Bob打出的牌与Alice打出的牌上的数字不互质（即最大公因数大于
），则Alice获胜，游戏结束；否则继续进行下一回合，若双方都没有牌了，则Bob获胜。
Alice和Bob都足够聪明。现在现在你提前得知了他们两个人手中的牌，请你判断最后谁能获胜。
每回合，Alice先从自己手里剩余的牌中挑一张打出。然后Bob观察打出的牌上面的数字，再从自己手里剩余的牌中挑一张打出。如果该回合中Bob打出的牌与Alice打出的牌上的数字不互质（即最大公因数大于
Alice和Bob都足够聪明。现在现在你提前得知了他们两个人手中的牌，请你判断最后谁能获胜。
输入描述:
第一行一个正整数
（
），含义如上所述。
第二行（
），表示Alice手中的牌。
第三行（
），表示Bob手中的牌。
输出描述:
若Alice获胜，输出字符串，否则输出
。