Preâmbulo

O professor está à procura de alunos para participar de uma nova competição de programação, mas para isso, eles precisam ter conquistado o 1º lugar em competições anteriores e utilizado pelo menos duas linguagens de programação diferentes. Ele imprimiu o histórico das competições passadas com todos os ganhadores, mas precisa de ajuda para identificar quais equipes ficaram em 1º lugar e usaram ao menos duas linguagens de programação distintas.

Os registros das competições seguem o seguinte formato:

• O ano da competição seguido do nome da competição e da cidade.
• As equipes são listadas em formato de colocação: 1º, 2º, 3º, seguidos do nome da equipe e das linguagens de programação utilizadas.
• As linguagens de programação podem conter letras, números e os símbolos + e #.
• Os nomes das equipes podem conter letras, números, espaços e hifens.

Exemplo de formato dos registros:

2023 ICPC World Finals, Paris: 1º Team Alpha - Python, C++ | 2º Team Beta - Java, C# | 3º Team Gamma - Python, JavaScript, Ruby

Observações:

• O histórico sempre segue esse formato, com hifens, barra(|) e vírgulas para separar as informações.

Arquivo

O arquivo .grepe será o equivalente à execução do seguinte comando no terminal em ambiente Unix:

$ grep -o -E 'regex' input

No qual regex é a expressão regular que resolve o problema e input é o arquivo contendo os casos a serem testados. Portanto, o arquivo deve conter única e exclusivamente uma linha, que será a expressão regular regex capaz de resolver o problema.

Entrada

A entrada é composta por um único caso de teste, contendo $N$ ($N > 0$) linhas com os registros das competições.

Saída

A saída deve imprimir apenas as linhas onde o time que ficou em 1º lugar utilizou ao menos duas linguagens de programação.

Exemplos

Exemplo de entrada

2023 ICPC World Finals, Paris: 1º Team Alpha - Python, C++ | 2º Team Beta - Java, C# | 3º Team Gamma - Python, JavaScript, Ruby
2023 ICPC World Finals, Paris: 1º Team Alpha - Python | 2º Team Beta - Java, C# | 3º Team Gamma - Python, JavaScript, Ruby

Saída esperada para o exemplo acima

1º Team Alpha - Python, C++

Author: Carlos Alves#+end_center