AT_iroha2019_day1_d 肉と肉のぶつかり合い

题目描述

高桥和青木进行摔跤比赛。比赛规则如下: - 高桥的战力为 $X$ ,青木的战力为 $Y$ 。 - 双方会从 $N$ 名备选摔跤手中各取得 $N/2$ 人的援军。 - 高桥和青木轮流交替按战力从大到小的顺序选援军,由高桥先选。 - 第 $i$ 名摔跤选手的战力为 $A_i$ ,一方的总战力为他们的首领的战力和援军的战力的总和。 - 战力大的一方获胜。

输入格式

输入共两行。 第一行共三个整数,分别是 $N$,$X$,$Y$ 。 第二行共 $N$ 个整数,第 $i$ 个整数为 $A_i$,代表第 $i$ 名摔跤手的战力

输出格式

- 高桥获胜输出 ```Takahashi``` 。 - 青木获胜输出 ```Aoki``` 。 - 平局输出 ```Draw``` 。 注:数据保证 $N$ 为偶数。 translated by @[wangyinghao](https://www.luogu.com.cn/user/453759)

说明/提示

### 制約 - $ 2\ \leq\ N\ \leq\ 100 $ - $ N $は偶数である - $ 1\ \leq\ X,Y\ \leq\ 100 $ - $ 1\ \leq\ A_i\ \leq\ 100\ (1\ \leq\ i\ \leq\ N) $ ### Sample Explanation 1 高橋君が$ 1 $人目の野良レスラーを選ぶと戦闘力の和が 高橋軍 $ 5\ -\ 3 $青木軍 となり勝てます。 ### Sample Explanation 2 青木君が強すぎて勝てません。 ### Sample Explanation 3 どう足掻いても引き分けです。