import random

candidatos = [
    "Sebastião Bugalho",
    "António Manuel Moreira Tanger Corrêa",
    "João Cotrim Figueiredo",
    "João Oliveira",
    "Pedro Fidalgo Marques",
    "Francisco Paupério",
    "Catarina Martins"
]

def realizar_sorteio_dois_a_dois():
    print("Bem-vindo ao sorteio dois a dois das eleições europeias!")
    print("Os seguintes candidatos concorrem nas eleições:")

    for i, candidato in enumerate(candidatos, start=1):
        print(f"{i}. {candidato}")
    print("\nResultado do sorteio dois a dois:")
    debates_primeira_rodada = []
    while len(candidatos) >= 2:
        candidato1, candidato2 = random.sample(candidatos, 2)
        while candidato2 == candidato1:  # Garante que o segundo candidato seja diferente do primeiro
            candidato2 = random.choice(candidatos)
        print(f"{candidato1} vs {candidato2}")
        candidatos.remove(candidato1)
        candidatos.remove(candidato2)
        debates_primeira_rodada.append((candidato1, candidato2))
    if candidatos:
        print(f"{candidatos[0]} passa direto para a próxima rodada.")
        candidatos1 = [candidatos[0],
            "Sebastião Bugalho",
            "António Manuel Moreira Tanger Corrêa",
            "João Cotrim Figueiredo",
            "João Oliveira",
            "Pedro Fidalgo Marques",
            "Francisco Paupério",
            "Catarina Martins"
        ]
        while len(candidatos1) >= 2:
            candidato1, candidato2 = random.sample(candidatos1, 2)
            candidatos1.remove(candidato1)
            candidatos1.remove(candidato2)
            print(f"{candidato1} vs {candidato2}")

# Chamada inicial da função
realizar_sorteio_dois_a_dois()