[ARC014B] あの日したしりとりの結果を僕達はまだ知らない。
题意翻译
高桥君会分身之术。
今天高桥君想做个单词接龙,但是不巧附近没有朋友,所以决定分身出一个自己来陪自己完。
为了方便起见,高桥君将原本就存在的高桥君称为高桥君。
那么,高桥君和高桥分身君充分享受了单词接龙的乐趣,可悲的是,因为他们不知道单词接龙的规则,所以无法分出胜负。
可是这样的事怎么能忍?
于是高桥君们决定录下自己的发言以得到说过的单词的清单。
单词接龙的规则极其简单。只是遵循以下条件说单词:
1.当前词的开头字母是上一个词的结尾字母。(第一个单词不限)
2.不能使用曾经使用过的单词。
先违反这个规则的一方就输了,所以请你帮高桥君们来判定比赛的胜负。
### 输入格式:
>第一排一个N,表示回合数
>
>接下来N行表示双方说的单词
>
>第一个单词是高桥君说的,第二个单词是分身说的,依此类推
### 输出格式
>高桥君先违反规则就输出LOSE
>
>分身先违反规则就输出WIN
>
>如果结束时双方都未违反规则就输出DRAW
题目描述
[problemUrl]: https://atcoder.jp/contests/arc014/tasks/arc014_2
高橋君は分身できる。
今日はしりとりをしたい気分だったが、あいにく近くにお友達がいないので、分身した自分とすることにした。
便宜上元々いた高橋君を高橋くん、分身して新しく生まれた高橋君を高橋クンと呼ぶことにする。
さて、しりとりを十分に楽しんだ高橋くんと高橋クンであったが、悲しいことに彼らはしりとりのルールを知らなかったため勝敗をつけることが出来なかった。
しかしこんな事もあろうかと、自分の発言を全て録音することにしていた高橋君は無事にしりとりで使われた単語のリストを得ることが出来たのだ。
しりとりのルールは極めて単純である。以下の条件を守って単語を言っていくだけだ。
- 前の単語の、最後のアルファベットから始まる単語を言う。
- 一度使われた単語をもう一度使わない。
この条件を先に破った方が負けとなる。英語のしりとりなので、「ん」を言ったら負け、というルールは存在しない。
高橋くんに代わって、あなたは高橋くんの勝敗を判定しなければならない。
入力は以下の形式で標準入力から与えられる。 > $ N $ $ W_{1} $ $ W_{2} $ : $ W_{N} $
1. $ 1 $ 行目には録音データから得られた単語の数を表す整数 $ N(1≦N≦100) $ が与えられる。
2. $ 2 $ 行目から $ N+1 $ 行までの $ N $ 行では、高橋くんと高橋クンの発した単語 $ W_{i} $が時系列順に高橋くんを先攻として交互に与えられる。
3. $ W_{i} $ の長さ $ L_{i} $ は $ 1≦L_{i}≦20 $ を満たす。また、 $ W_{i} $ は、小文字のアルファベットのみで構成される。
高橋くんが勝利していれば$ WIN $、負けていれば$ LOSE $、勝敗が決まっていなければ$ DRAW $ と $ 1 $ 行で出力すること。
また、出力の最後には改行をいれること。 ```
<pre class="prettyprint linenums">
4
ab
ba
ab
cb
```
```
<pre class="prettyprint linenums">
LOSE
```
- 高橋くんが ab を2回言ってしまっているので負けとなる。
- 高橋クンの cb もルールに反しているが、高橋くんのほうが先にルールに反している。
```
<pre class="prettyprint linenums">
3
atcoder
redcoder
recorder
```
```
<pre class="prettyprint linenums">
DRAW
```
- どちらもルール違反をしていないので、引き分けとなる。