Відео конференція#9595
Боб розробляє програму для відеоконференцій. Кожного разу, коли новий учасник приєднується до конференції, Боб відображає його ім'я в інтерфейсі.
Однак показувати повне ім'я займає багато місця. Тому він вирішив відображати найкоротший префікс, який не збігається з жодним префіксом будь-якого учасника, що приєднався раніше.
Припустимо, що першим до конференції приєднався alvin. Список учасників виглядає так: a.
Якщо наступним приєднається alice, найкоротший префікс alice, що не збігається з жодним префіксом alvin, буде ali. Список учасників виглядає так: a, ali.
Якщо повне ім'я нового учасника повністю збігається з повним ім'ям когось, хто вже приєднався, Боб відобразить повне ім'я з додаванням суфікса, що вказує, скільки разів це ім'я вже зустрічалося в списку. Наприклад, якщо приєднається ще один alvin, список виглядатиме так: a, ali, alvin 2.
Вам надається список осіб, які приєдналися до конференції в хронологічному порядку. Ваше завдання — визначити, як виглядає остаточний список.
Перша стрічка містить кількість учасників конференції (1 \le n \le 10^5). Кожна з наступних стрічок містить s_i (1 \le |s_i| \le 10, s_i містить лише малі латинські літери) — ім'я -го учасника при виклику.
Виведіть список учасників відеоконференції. -а стрічка повинна містити префікс імені учасника, який не збігається з жодним іншим учасником, що приєднався раніше.
Приклад 1
Приклад 2