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

どう足掻いても引き分けです。