B - あの日したしりとりの結果を僕達はまだ知らない。

Contest Duration: 2013-06-16(Sun) 11:00 - 2013-06-16(Sun) 12:30 (local time) (90 minutes) Back to Home

B - あの日したしりとりの結果を僕達はまだ知らない。 Editorial

Time Limit: 2 sec / Memory Limit: 64 MB

問題文

高橋君は分身できる。
今日はしりとりをしたい気分だったが、あいにく近くにお友達がいないので、分身した自分とすることにした。

便宜上元々いた高橋君を高橋くん、分身して新しく生まれた高橋君を高橋クンと呼ぶことにする。

さて、しりとりを十分に楽しんだ高橋くんと高橋クンであったが、悲しいことに彼らはしりとりのルールを知らなかったため勝敗をつけることが出来なかった。
しかしこんな事もあろうかと、自分の発言を全て録音することにしていた高橋君は無事にしりとりで使われた単語のリストを得ることが出来たのだ。

しりとりのルールは極めて単純である。以下の条件を守って単語を言っていくだけだ。

前の単語の、最後のアルファベットから始まる単語を言う。
一度使われた単語をもう一度使わない。

この条件を先に破った方が負けとなる。英語のしりとりなので、「ん」を言ったら負け、というルールは存在しない。

高橋くんに代わって、あなたは高橋くんの勝敗を判定しなければならない。

入力

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

 $N$ 
 $W_{1}$ 
 $W_{2}$ 
:
 $W_{N}$

$1$ 行目には録音データから得られた単語の数を表す整数 $N(1≦N≦100)$ が与えられる。
$2$ 行目から $N+1$ 行までの $N$ 行では、高橋くんと高橋クンの発した単語 $W_{i}$ が時系列順に高橋くんを先攻として交互に与えられる。
$W_{i}$ の長さ $L_{i}$ は $1≦L_{i}≦20$ を満たす。また、 $W_{i}$ は、小文字のアルファベットのみで構成される。

出力

高橋くんが勝利していれば $WIN$ 、負けていれば $LOSE$ 、勝敗が決まっていなければ $DRAW$ と $1$ 行で出力すること。
また、出力の最後には改行をいれること。

入力例 1

Copy

4
ab
ba
ab
cb

4
ab
ba
ab
cb

出力例 1

Copy

LOSE

LOSE

高橋くんが ab を2回言ってしまっているので負けとなる。
高橋クンの cb もルールに反しているが、高橋くんのほうが先にルールに反している。

入力例 2

Copy

3
atcoder
redcoder
recorder

3
atcoder
redcoder
recorder

出力例 2

Copy

DRAW

DRAW

どちらもルール違反をしていないので、引き分けとなる。