AT_iroha2019_day1_d 肉と肉のぶつかり合い
Description
[problemUrl]: https://atcoder.jp/contests/iroha2019-day1/tasks/iroha2019_day1_d
いろはちゃんは、プロレスの試合を観戦します。 その試合のルールは次のようなものです。
- 高橋君と青木君が勝負をする。高橋君の戦闘力は $ X $ であり、青木君の戦闘力は $ Y $ である。
- 双方が、野良レスラーの $ N $ 人の中から $ N/2 $ 人づつ援軍をとる。
- 援軍は、高橋君から始めて交互に $ 1 $ 人づつ野良レスラーを選んで自陣に加えていく。
- $ i $ 人目の野良レスラーの戦闘力は $ A_i $ である。
- 高橋君とその援軍(高橋軍)、青木君とその援軍(青木軍)のうち、戦闘力の和が大きいほうが勝ち。但し、等しい場合は引き分け。
あなたは超能力者です。高橋君と青木君の両者が最善を尽くすとき、この試合の勝者を言い当ててください。
Input Format
入力は以下の形式で与えられる。
> $ N\ X\ Y $ $ A_1\ A_2\ ...\ A_N $
Output Format
- 高橋軍が勝つなら`Takahashi`
- 青木軍が勝つなら`Aoki`
- 引き分けるなら`Draw`
を一行に出力してください。
Explanation/Hint
### 制約
- $ 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
どう足掻いても引き分けです。