P26677 [AtCoder] Clash of Meats
提高
题目描述

Problem Description

Iroha is watching a wrestling match. The rules of the match are as follows:

  • Takahashi and Aoki will compete. Takahashi's combat power is $X$, and Aoki's combat power is $Y$.
  • Both will recruit $N/2$ helpers each from $N$ freelance wrestlers.
  • The recruitment starts with Takahashi, and they alternate picking one freelance wrestler at a time to join their team.
  • The combat power of the $i$-th freelance wrestler is $A_i$.
  • The team with the higher total combat power wins. If both teams have the same total combat power, the result is a draw.

You are a psychic. Predict the winner of the match when both Takahashi and Aoki play optimally.

Input Format

The input is given in the following format:

$N\ X\ Y$ $A_1\ A_2\ ...\ A_N$

Output Format

  • Output Takahashi if Takahashi's team wins.
  • Output Aoki if Aoki's team wins.
  • Output Draw if the result is a draw.

Sample Input and Output

Sample Input #1

2 2 2
3 1

Sample Output #1

Takahashi

Sample Input #2

2 2 100
3 1

Sample Output #2

Aoki

Sample Input #3

4 5 5
5 5 5 5

Sample Output #3

Draw

Notes/Hints

Constraints

  • $2\ \leq\ N\ \leq\ 100$
  • $ N $ is even.
  • $1\ \leq\ X,Y\ \leq\ 100$
  • $1\ \leq\ A_i\ \leq\ 100\ (1\ \leq\ i\ \leq\ N)$

Sample Explanation 1

If Takahashi picks the first freelance wrestler, the total combat power becomes Takahashi's team $5\ -\ 3$ Aoki's team, and Takahashi wins.

Sample Explanation 2

Aoki is too strong to beat.

Sample Explanation 3

No matter what they do, it results in a draw.

输入格式

见题面 Input 部分

输出格式

见题面 Output 部分

样例输入
2 2 2 3 1
样例输出
Takahashi