Работа с дубликатами записей

В старой базе данных содержится n человек. Инженеры испытывают трудности с извлечением полезной информации из набора данных, так как некоторые имена совпадают. Вас просят помочь им, чтобы они могли работать с этими данными. База данных содержит имена пользователей и их даты рождения. В базе много повторяющихся имен, и вас просят устранить дубли, добавив номер рядом с ними. Если есть два человека по имени Anna, то программа должна оставить первое имя, а к второму добавить 1. В результате получится Anna и Anna1. Если в базе данных присутствует еще одна Anna, программа должна присвоить этому имени Anna2.

Первая строка входных данных содержит единственное целое число n. Следующие n строк содержат имена и даты рождения, разделенные пробелом.

Программа должна вывести n строк, каждая с уникальным именем в описанном формате и соответствующей датой рождения.

Ввод

Вывод

5
Anna 08/08/1999
Bob 02/02/1998
Steven 09/02/2000
Anna 01/04/2004
Anna 01/04/2004

Anna 08/08/1999
Bob 02/02/1998
Steven 09/02/2000
Anna1 01/04/2004
Anna2 01/04/2004

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue