Submission #8447861

---

Source Code Expand

# -*- coding: utf-8 -*-
import sys
N=input()

USED=set()

for i in range(N):
    w=sys.stdin.readline().strip()
    if i==0:  #先手の手番
        USED.add(w)
    elif i%2==0:  #先手の手番
        #前の単語の、最後のアルファベットから始まる単語を言う。
        #print i,w,prev[-1],w[0]
        if prev[-1]!=w[0]:
            print "LOSE"
            quit()
        #一度使われた単語をもう一度使わない
        if w not in USED:
            USED.add(w)
        else:
            print "LOSE"
            quit()
    else:  #後手の手番
        #print i,w,prev[-1],w[0]
        #前の単語の、最後のアルファベットから始まる単語を言う。
        if prev[-1]!=w[0]:
            print "WIN"
            quit()
        #一度使われた単語をもう一度使わない
        if w not in USED:
            USED.add(w)
        else:
            print "WIN"
            quit()
    prev=w
else:
    print "DRAW"

Submission Info

Judge Result