#iroha2019day1d. [iroha2019_day1_d]肉と肉のぶつかり合い

[iroha2019_day1_d]肉と肉のぶつかり合い

問題文

いろはちゃんは、プロレスの試合を観戦します。 その試合のルールは次のようなものです。

  • 高橋君と青木君が勝負をする。高橋君の戦闘力は XX であり、青木君の戦闘力は YY である。
  • 双方が、野良レスラーの NN 人の中から N/2N/2 人づつ援軍をとる。
  • 援軍は、高橋君から始めて交互に 11 人づつ野良レスラーを選んで自陣に加えていく。
  • ii 人目の野良レスラーの戦闘力は AiA_i である。
  • 高橋君とその援軍(高橋軍)、青木君とその援軍(青木軍)のうち、戦闘力の和が大きいほうが勝ち。但し、等しい場合は引き分け。

あなたは超能力者です。高橋君と青木君の両者が最善を尽くすとき、この試合の勝者を言い当ててください。

制約

  • 2leqNleq1002 \\leq N \\leq 100
  • NNは偶数である
  • 1leqX,Yleq1001 \\leq X,Y \\leq 100
  • 1leqAileq100(1leqileqN)1 \\leq A_i \\leq 100 (1 \\leq i \\leq N)

入力

入力は以下の形式で与えられる。

NXYN\\ \\ X\\ \\ Y A1A2...ANA_1\\ \\ A_2\\ \\ ...\\ \\ A_N

出力

  • 高橋軍が勝つならTakahashi
  • 青木軍が勝つならAoki
  • 引き分けるならDraw

を一行に出力してください。


入力例1

2 2 2
3 1

出力例1

Takahashi

高橋君が11人目の野良レスラーを選ぶと戦闘力の和が 高橋軍 535\\ -\\ 3青木軍 となり勝てます。


入力例2

2 2 100
3 1

出力例2

Aoki

青木君が強すぎて勝てません。


入力例3

4 5 5
5 5 5 5

出力例3

Draw

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