题目描述
Problem Description
Takahashi, the squid, loves painting the floor. He decided to paint an \( N \times N \) grid floor with his friend Aoki. To make it more interesting, they decided to play a game while painting the floor as follows:
- Takahashi uses red ink, and Aoki uses blue ink.
- After finishing, they count the number of squares painted with red ink and blue ink.
- If there are more red squares than blue squares, Takahashi wins. If there are more blue squares than red squares, Aoki wins. Otherwise, it's a draw.
Takahashi and Aoki have just finished painting the floor, but they are having trouble determining the winner. Please determine the outcome for them.
Input Format
The input is given from the standard input in the following format:
\( N \) \( S_1 \) \( S_2 \) : \( S_N \)
- The first line contains an integer \( N \) \( (1 \leq N \leq 100) \), representing the number of squares on one side of the grid.
- The next \( N \) lines contain the grid information. The \( i \)-th line \( (1 \leq i \leq N) \) contains a string \( S_i \) of length \( N \). The \( j \)-th character \( (1 \leq j \leq N) \) of this string represents the information of the square at the \( i \)-th row and \( j \)-th column as follows:
R: This square is painted with red ink.B: This square is painted with blue ink..: This square is not painted yet.
Output Format
Output TAKAHASHI if Takahashi wins, AOKI if Aoki wins, or DRAW if it's a draw. End the output with a newline.
Sample Input and Output
Sample Input #1
4
R.RB
RR.B
BRBB
RRB.
Sample Output #1
TAKAHASHI
Sample Input #2
2
..
..
Sample Output #2
DRAW
Sample Input #3
3
BRB
RBR
BRB
Sample Output #3
AOKI
Notes/Hints
Sample Explanation 1
There are 7 red squares and 6 blue squares, so Takahashi wins.
Sample Explanation 2
Both have 0 squares, so it's a draw.
Sample Explanation 3
There are 4 red squares and 5 blue squares, so Aoki wins.
输入格式
见题面 Input 部分
输出格式
见题面 Output 部分