← 返回题目列表

AtCoder · arc014_2

B. 我们仍然不知道那天发生的shiritori的结果。

中文机器翻译题面 查看原题

問題文

高桥可以做另一个自我。
今天我想玩Shiritori,但不幸的是我附近没有朋友,所以我决定玩我的另一个自我。

为了方便起见,我将原来的高桥君称为高桥君,将新出生的高桥君称为高桥君。

好吧,高桥君和高桥君非常喜欢白鸟,但遗憾的是他们无法确定胜负,因为他们不知道白鸟的规则。
然而,决定记录自己所说的一切的高桥能够安全地获得《Shiritori》中使用的单词列表。

Shiritori的规则极其简单。只需遵循以下条件并说出单词即可。
  • 说出以前一个单词的最后一个字母开头的单词。
  • 请勿使用已再次使用过的单词。
第一个打破这个条件的人就输了。由于这是一款英语 shiritori 游戏,因此没有规则说“n”意味着你输了。

你必须代表高桥君决定高桥君的输赢。

入力

输入是按以下格式从标准输入给出的。
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 行中输出。
另外,在输出末尾放置一个换行符。

入力例 1

4
ab
ba
ab
cb

出力例 1

LOSE
  • 高桥君说了两次ab,所以他输了。
  • 高桥君的cb也违规了,但是高桥君先违规了。

入力例 2

3
atcoder
redcoder
recorder

出力例 2

DRAW
  • 两人均未违反规则,比赛平局。