P24969 [AtCoder] [ARC040A] Floor Painting
入门
题目描述

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 部分

样例输入
4 R.RB RR.B BRBB RRB.
样例输出
TAKAHASHI