# encoding: utf-8
import random
remember = True
cardall = set([
u"やすらはでねなましものをさよふけてかたぶくまでのつきをみしかな",
u"やへむぐらしげれるやどのさびしきにひとをもみをみうらみざらまし",
u"やまざとはふゆぞさびしさまさりけるひとめもくさもかれぬとおもへば",
u"やまがはにかぜのかけたるしがらみはながれもあへぬもみぢなりけり",
])
hand1, hand2 = random.sample(cardall, 2)
print "自分札:", hand1; print "相手札:", hand2; print
def specify(card, cardset):
  for i in xrange(len(card)):
    if sum(card[:i] == c[:i] for c in cardset) == 1: return i

rem = set()
remain = 2
for card in random.sample(cardall, 4):
  print card
  n = specify(card, cardall - rem)
  if card == hand1:
    print "自分札:", n; remain -= 1
  elif card == hand2:
    print "相手札:", n; remain -= 1
  else:
    print "空札:", n
  print
  if remain == 0:
    print "Game Over"; break
  if remember: rem.add(card)