#arc0142. [arc014_2]あの日したしりとりの結果を僕達はまだ知らない。
[arc014_2]あの日したしりとりの結果を僕達はまだ知らない。
问题文
高桥君可以分身。
今天他想玩“诗词接龙”,但很不巧附近没有朋友,于是他决定和自己的分身玩。
为了方便起见,原来的高桥君称为“高桥君”,新生的分身称为“高桥君”。
现在,高桥君和高桥君一起玩“诗词接龙”,但令人伤心的是,由于他们不知道“诗词接龙”的规则,所以无法决出胜负。
然而,预料到这种情况的高桥君决定将自己的发言全部记录下来,并成功获得了使用过的词语列表。
“诗词接龙”的规则非常简单,只需遵守以下条件。
- 说出以前一个词的最后一个字母开头的词。
- 不可重复使用已经被用过的词语。
先违反这些条件的一方将输掉比赛。由于这是英语的“诗词接龙”,没有像日语那样的规则,即如果说出 “ん”就算输。
您需要代替高桥君来判断他的胜负。
输入
输入以以下格式从标准输入读取。 :
- 第 1 行包含一个整数 ,表示记录的单词数。
- 接下来的 N 行 (第 2 行到第 N+1 行) 按照时间顺序交替给出了高桥君和高桥君说出的单词 。
- 的长度 满足 。而且, 由小写字母组成。
输出
请输出一行,表示高桥君赢了为 ,输了为 ,未决胜负为 。
输出的最后要换行。
输入示例 1
4
ab
ba
ab
cb
输出示例 1
LOSE
- 高桥君说了两次 "ab",因此他输了。
- 高桥君的 "cb" 违反了规则,但是高桥君先违反了规则。
输入示例 2
3
atcoder
redcoder
recorder
输出示例 2
DRAW
- 两个人都没有违反规则,所以是平局。