--https://www.codingame.com/ide/puzzle/rock-paper-scissors-lizard-spock

playerCount = tonumber(io.read())
players = {set1={num={},sign={}}, set2={num={},sign={}}}
for i=1,playerCount/2 do
    next_token = string.gmatch(io.read(), "[^%s]+")
    players.set1.num[i] = tonumber(next_token())
    players.set1.sign[i] = next_token()

    next_token = string.gmatch(io.read(), "[^%s]+")
    players.set2.num[i] = tonumber(next_token())
    players.set2.sign[i] = next_token()
end

teir=1
sets=1
winners = {sign = {}, num = {}}
while teir~=playerCount do
    
    for loop = 1,#players.set1.num do
        p1N = players.set1.num[loop]
        p1S = players.set1.sign[loop]

        p2N = players.set2.num[loop]
        p2S = players.set2.sign[loop]
        


        if p1S==p2S then -- Test for Draw
             if p1N<p2N then--port priority
                winners.sign[loop] = p1S
                winners.num[loop]  = p1N
            else
                winners.sign[loop] = p2S
                winners.num[loop]  = p2N
            end


        elseif p1S=="R" and (p2S=="L" or p2S=="C") then --Rock v Scissor or Lizard
            winners.sign[loop] = p1S
            winners.num[loop]  = p1N
        elseif p2S=="R" and (p1S=="L" or p1S=="C") then
            winners.sign[loop] = p2S
            winners.num[loop]  = p2N
        

        elseif p1S=="P" and (p2S=="R" or p2S=="S") then --Paper v Rock or Spock 
            winners.sign[loop] = p1S
            winners.num[loop]  = p1N
        elseif p2S=="P" and (p1S=="R" or p1S=="S") then
            winners.sign[loop] = p2S
            winners.num[loop]  = p2N


        elseif p1S=="C" and (p2S=="P" or p2S=="L") then --Scissors v Paper or Lizard
            winners.sign[loop] = p1S
            winners.num[loop]  = p1N
        elseif p2S=="C" and (p1S=="P" or p1S=="L") then
            winners.sign[loop] = p2S
            winners.num[loop]  = p2N


        elseif p1S=="L" and (p2S=="P" or p2S=="S") then --Lizard v Paper or Spock
            winners.sign[loop] = p1S
            winners.num[loop]  = p1N
        elseif p2S=="L" and (p1S=="P" or p1S=="S") then
            winners.sign[loop] = p2S
            winners.num[loop]  = p2N
            print(#winners.num)

        elseif p1S=="S" and (p2S=="C" or p2S=="R") then --Spock v Rock or Scissors
            winners.sign[loop] = p1S
            winners.num[loop]  = p1N
        elseif p2S=="S" and (p1S=="C" or p1S=="R") then 
            winners.sign[loop] = p2S
            winners.num[loop]  = p2N
        end
    end
    
    players.set1.num = {}
    
    for var = 1,#winners.num,2 do
        
        players.set1.num[sets] = winners.num[var]
        players.set1.sign[sets] = winners.sign[var]

        players.set2.num[sets] = winners.num[var+1]
        players.set2.sign[sets] = winners.sign[var+1]
        
        sets = sets+1
    end
    winners.num={}

    
    teir=teir+teir
end
print("ended")
--print(players.set1.num[1]) --incase needed