题目描述
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
Takahashiif Takahashi's team wins. - Output
Aokiif Aoki's team wins. - Output
Drawif 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