Lidando com registos duplicados

Existem n pessoas numa base de dados antiga. Os engenheiros têm dificuldade em extrair informações úteis desse conjunto de dados porque alguns nomes coincidem. Pediram a sua ajuda para que possam trabalhar com esses dados. A base de dados contém nomes de utilizadores e as suas datas de nascimento. Há muitos nomes duplicados e é solicitado que os desduplicate adicionando um número ao lado dos nomes. Se houver duas pessoas chamadas Anna, o programa deve manter a primeira e adicionar um 1 à segunda. Isso resultará em Anna e Anna1. Se existir outra Anna na base de dados, o programa deve atribuir o nome Anna2.

A primeira linha da entrada contém um único inteiro n. As próximas n linhas contêm nomes e datas de nascimento separados por espaço.

O programa deve imprimir n linhas, cada uma com um nome único no formato descrito, e a correspondente data de nascimento.