На вход программе подается строка, содержащая строки-идентификаторы. Напишите программу, которая исправляет их так, чтобы в результирующей строке не было дубликатов. Для этого необходимо прибавлять к повторяющимся идентификаторам постфикс _n, где n – количество раз, сколько такой идентификатор уже встречался.
Формат входных данных
На вход программе подается строка текста, содержащая строки-идентификаторы, разделенные символом пробела.
Формат выходных данных
Программа должна вывести исправленную строку, не содержащую дубликатов сохранив при этом исходный порядок.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
a b c a a d c
|
a b c a_1 a_2 d c_1
|
|
2
|
a b c
|
a b c
|
|
3
|
i am i r o n m a n
|
i am i_1 r o n m a n_1
|
|
4
|
a a a a a
|
a a_1 a_2 a_3 a_4
|