D - 肉と肉のぶつかり合い
解説
/
実行時間制限: 2 sec / メモリ制限: 1024 MB
配点: 200 点
問題文
いろはちゃんは、プロレスの試合を観戦します。 その試合のルールは次のようなものです。
- 高橋君と青木君が勝負をする。高橋君の戦闘力は X であり、青木君の戦闘力は Y である。
- 双方が、野良レスラーの N 人の中から N/2 人づつ援軍をとる。
- 援軍は、高橋君から始めて交互に 1 人づつ野良レスラーを選んで自陣に加えていく。
- i 人目の野良レスラーの戦闘力は A_i である。
- 高橋君とその援軍(高橋軍)、青木君とその援軍(青木軍)のうち、戦闘力の和が大きいほうが勝ち。但し、等しい場合は引き分け。
あなたは超能力者です。高橋君と青木君の両者が最善を尽くすとき、この試合の勝者を言い当ててください。
制約
- 2 \leq N \leq 100
- Nは偶数である
- 1 \leq X,Y \leq 100
- 1 \leq A_i \leq 100 (1 \leq i \leq N)
入力
入力は以下の形式で与えられる。
N\ \ X\ \ Y A_1\ \ A_2\ \ ...\ \ A_N
出力
- 高橋軍が勝つなら
Takahashi
- 青木軍が勝つなら
Aoki
- 引き分けるなら
Draw
を一行に出力してください。
入力例1
2 2 2 3 1
出力例1
Takahashi
高橋君が1人目の野良レスラーを選ぶと戦闘力の和が 高橋軍 5\ -\ 3青木軍 となり勝てます。
入力例2
2 2 100 3 1
出力例2
Aoki
青木君が強すぎて勝てません。
入力例3
4 5 5 5 5 5 5
出力例3
Draw
どう足掻いても引き分けです。