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

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

问题文

伊罗哈小姐去观看了一场职业摔跤比赛。比赛规则如下:

  • 高桥小君和青木小君进行比赛。高桥小君的战斗力为 XX,青木小君的战斗力为 YY
  • 双方从 NN 名野生摔跤手中各选择 N/2N/2 名作为援军。
  • 援军的选择是从高桥小君开始,轮流选择一名野生摔跤手加入自己的队伍。
  • ii 名野生摔跤手的战斗力为 AiA_i
  • 比赛的胜利者是高桥小君及其援军(高桥军队)或青木小君及其援军(青木军队),以战斗力之和较大的一方获胜。如果战斗力之和相等,则为平局。

你是一位超能力者。在高桥小君和青木小君都尽力而为的情况下,请预测比赛的胜利者。

制约

  • 2N1002 \leq N \leq 100
  • NN 是偶数
  • 1X,Y1001 \leq X,Y \leq 100
  • 1Ai100(1iN)1 \leq A_i \leq 100 (1 \leq i \leq N)

输入

输入按以下格式给出。

N X YN\ X\ Y A1 A2 ... ANA_1\ A_2\ ...\ A_N

输出

  • 如果高桥军队获胜,请输出Takahashi
  • 如果青木军队获胜,请输出Aoki
  • 如果平局,请输出Draw

输入例子1

2 2 2
3 1

输出例子1

Takahashi

如果高桥小君选择第一名野生摔跤手,战斗力之和为 高桥军队 535 - 3 青木军队,高桥军队获胜。

输入例子2

2 2 100
3 1

输出例子2

Aoki

青木小君实在太强了,高桥军队无法取得胜利。

输入例子3

4 5 5
5 5 5 5

输出例子3

Draw

无论如何努力,都无法分出胜负,比赛结果为平局。