p1deck = "3 11 6 12 2 13 5 7 10 3 10 4 12 11 1 13 12 2 1 7 10 6 12 5 8 1".split()
p2deck = "9 10 7 9 5 2 6 1 11 11 7 9 3 4 8 3 4 8 8 4 6 9 13 2 13 5".split()
while len(p1deck) > 0 and len(p2deck) > 0:
#print(len(p1deck)+len(p2deck))
p1card = int(p1deck.pop(0))
p2card = int(p2deck.pop(0))
if p1card > p2card:
p1deck.extend([p1card, p2card])
elif p2card > p1card:
p2deck.extend([p2card, p1card])
elif p1card == p2card:
if len(p1deck) == 0 or len(p2deck) == 0:
break
#facedown = []
p1face = []
p2face = []
tiedcards= []
tiedcards.extend([p1card, p2card])
#print(facedown)
#p1deck.append(p1card)
#p2deck.append(p2card)
tied = True
while tied:
if 1 < len(p1deck) < 4 or 1 < len(p2deck) < 4:
m=min([len(p1deck), len(p2deck)])-1
#print(m)
p1face.extend(p1deck[-m:])
p2face.extend(p2deck[-m:])
del p1deck[-m:]
del p2deck[-m:]
elif len(p1deck) > 4 and len(p2deck) > 4:
#facedown.extend(p1deck[-3:] + p2deck[-3:])
p1face.extend(p1deck[-3:])
p2face.extend(p2deck[-3:])
del p1deck[-3:]
del p2deck[-3:]
p1cards = []
p2cards = []
p1cards.append(int(p1deck.pop(0)))
p2cards.append(int(p2deck.pop(0)))
if p1cards[-1] > p2cards[-1]:
#facedown.extend([p1card,p2card])
p1deck.extend(tiedcards + p1face + p1cards + p2face + p2cards)
tied = False
elif p2cards[-1] > p1cards[-1]:
#print(facedown, p1card, p2card)
#print(len(p2deck))
p2deck.extend(tiedcards + p2face + p2cards + p1face + p1cards)
tied = False
if len(p1deck) == 0 or len(p2deck) == 0:
break
if len(p1deck) == 0 and len(p2deck) == 0:
print("The game is tied")
elif len(p1deck) == 0:
print("Player 2 is winner")
elif len(p2deck) == 0:
print("Player 1 is winner")