Os cidadãos de Chinelândia são muito orgulhosos do seu principal produto de exportação, chinelos. A última moda local é usar pares despareados, pé esquerdo uma estampa, pé direito outra estampa. Os cidadãos costumam comprar muitos pares e, para acompanhar essa tendência, as lojas passaram a vender os pares já despareados atados por um grampo que não permite a separação, a menos que sejam quebrados. E é proibido por lei quebrar um grampo antes de adquirir o par. Ocorre que, às vezes, alguém compra um novo par despareado e acaba adquirindo um pé repetido, ou seja, com uma estampa que já possui. Disso surgiu a ideia de se organizar um evento, a feira de trocas de pés repetidos. Para participar da feira, cada cidadão precisa elaborar uma lista dos pés repetidos que possui, porém, eles não são bons com listas. Então, alguns cidadãos eminentes se reuniram e decidiram pedir sua ajuda. Isso mesmo! Você, programador, pode ajudá-los escrevendo um programa que será distribuído à população. Neste programa o cidadão informará os pares que comprou e o programa avisará quais são os pés que tem unidades repetidas e, portanto, disponíveis para troca. O que vai facilitar sua vida é o fato de que cada desenho de estampa recebe um número inteiro único que é chamado de “padrão”. A título de exemplo, veja que na situação a seguir o pé direito/padrão 3 tem dois exemplares o que significa que há um repetido e disponível para troca. Ahh, programador, você não precisa se preocupar com o tamanho do chinelo. Os Chinelandeses são descendentes dos Hobbits e tem uma característica genética curiosa, todos calçam o número 59 do padrão humano. Entrada A entrada contém um único caso de teste. Na primeira linha há um número inteiro que é quantidade de pares de chinelos (1 6 NP C 6 2000) que o cidadão comprou. Em seguida há NP C linhas contendo dois números inteiros - E D - separados por um espaço em branco. Tais números representam pares de chinelos: o primeiro número da linha, E, é o padrão do pé esquerdo e o segundo, D, é o padrão do pé direito. Garante-se que em nenhuma linha haverá dois números de padrão iguais, ou seja, garante-se E 6= D. Maratona de Programação InterFatecs 2020 - Problema D: Chinelândia 11 Saída A saída deve conter uma linha para cada caso de ocorrência de repetição para a qual será exibido o número do padrão, uma letra para o pé (E ou D - maiúscula) e quantas unidades estão disponíveis para troca. As três informações devem estar separadas por um espaço em branco e todas as linhas devem conter o final de linha, inclusive a última. As linhas devem estar ordenadas por número do padrão como primeiro critério e pela letra do pé como segundo critério de ordenação. Considere que algum cidadão pode não ter nada para trocar. Neste caso, o programa deve gravar na saída o texto: SEM TROCAS DESTA VEZ, em letras maiúsculas e com o final de linha.
o Exercicio pode ser resolvido em C, C++, java ou Python.
Boa sorte!