A - 床塗り

Contest Duration: 2015-06-13(Sat) 12:00 - 2015-06-13(Sat) 13:30 (local time) (90 minutes) Back to Home

A - 床塗り Editorial

Time Limit: 2 sec / Memory Limit: 256 MB

イカの高橋君は床を塗るのが大好きです。 $N \times N$ のマス目状に区切られた床を、友人の青木君と一緒に塗ることにしました。ただ塗るだけでは面白くないので、以下のようなゲームをしながら床を塗ることにしました。

高橋君と青木君は今床を塗り終わりましたが、勝敗を判定するのに手間取っています。 $2$ 人の代わりに勝敗を判定してください。

入力はイカの形式で標準入力から与えられる。

 $N$ 
 $S_1$ 
 $S_2$ 
:
 $S_N$

$1$ 行目には、マス目の $1$ 辺の個数を表す整数 $N (1 ≦ N ≦ 100)$ が与えられる。
$2$ 行目からの $N$ 行には、マス目の情報が与えられる。このうち $i (1 ≦ i ≦ N)$ 行目には、長さ $N$ の文字列 $S_i$ が与えられる。このうち $j (1 ≦ j ≦ N)$ 文字目は、 $i$ 行目 $j$ 列目のマスの情報を以下のように表す。
- R の場合：このマスが赤のインクで塗られていることを表す。
- B の場合：このマスが青のインクで塗られていることを表す。
- . の場合：このマスがまだ塗られていないことを表す。

高橋君の勝ちならば TAKAHASHI、青木君の勝ちならば AOKI、引き分けならば DRAW を $1$ 行に出力せよ。出力の末尾に改行を入れること。

Copy

4
R.RB
RR.B
BRBB
RRB.

Copy

TAKAHASHI

赤が $7$ マス、青が $6$ マスなので赤の高橋君の勝ちです。

Copy

2
..
..

Copy

DRAW

いずれも $0$ マスで同じなので引き分けです。

Copy

3
BRB
RBR
BRB

Copy

AOKI

赤が $4$ マス、青が $5$ マスなので青の青木君の勝ちです。