题目详情
返回题库题目描述
高桥和青木正在玩一个使用N张卡片的游戏。i这张牌的正面写着Ai，背面写着Bi。最初，N张牌摆在桌上。高桥先出，两位玩家轮流进行以下操作：
- 从桌上选择一对正面数字相同或背面数字相同的牌，然后从桌上拿走这两张牌。如果没有这样的一对牌，玩家就不能进行操作。
最先无法进行操作的玩家输，另一名玩家赢。如果双方都以最佳方式出牌，谁会赢？
输入描述
第一行输入N
接下来N行输入 Ai，Bi
数据范围：
- 1≤N≤18
- 1≤Ai,Bi≤$10^{9}$
输出描述
如果高桥赢了，则打印Takahashi，否则打印Aoki。
提示
样例1：
如果高桥先手
第一张和第三张牌：青木就可以通过去掉第二张和第五张牌获胜。
如果高桥先取出第一张和第四张牌青木可以通过去除第二张和第五张牌获胜。
第二张和第五张：青木可以通过去掉第一张和第三张牌获胜。
青木在所有情况下都能获胜。因此，答案是青木