ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Тренировочный турнир сезона «Зима — 2020» > задача:


L. Макс и новые папки

Тренировочный турнир сезона «Зима — 2020»

Старт: 09.янв.2020 в 14:00:00
Финиш: 31.янв.2020 в 23:00:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• D. Макс и коллекция сувениров
• E. Макс и делегация новичков
• F. Макс и лотерея
• G. Макс и трекер шагов
• H. Макс и купюры
• I. Макс и чтение
• J. Макс и новогодние подарки
• K. Макс и оплата чека
• L. Макс и новые папки
• M. Макс и подъем коробок
• N. Даниил и цветные конфеты
• O. Даниил и модульные весы
• P. Макс и выбор сувениров
• Q. Макс и неповторимые числа
• R. Макс и простые задачи
• S. Даниил и посадка в такси
• T. Макс и гирлянда

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Макс и новые папки
Макс и новые папки
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Недавно Макс обнаружил, что раздел «Загрузки» на жёстком диске его компьютера разросся до умопомрачительных размеров и стал напоминать файловую свалку. Так как Макс ценит порядок, он решил создать несколько папок и разложить по ним все загруженные файлы.

Для альбома любимой группы Макс создал папку music, дальше для учебников сделал папку books, затем для фотографий из отпуска создал папку photos, затем для коллекции классической музыки сделал папку music... Подождите-ка. Последняя папка получила имя music0! Почему так произошло?

Оказывается, в операционной системе, которую использует Макс, есть хитрое правило для избежания дублирования имён. Если создаётся новая папка с таким именем, которое уже имеется в текущем расположении, то происходит его модификация:

  • Если имя заканчивается на цифру от 0 до 8, то эта цифра увеличивается на 1;
  • Во всех остальных случаях в конце имени добавляется цифра 0.

Если модифицированное имя тоже уже используется, то оно вновь модифицируется по тому же правилу, и так далее, пока не будет получено неиспользуемое имя.

Зная, какие папки создавал Макс, помогите ему определить, какие имена они получили в итоге.

Входные данные

Первая строка содержит целое число $$$N$$$ ($$$1 \le N \le 10^3$$$) — количество папок, созданных Максом.

Следующие $$$N$$$ строк описывают созданные папки. Каждая из них содержит последовательность $$$S_i$$$ ($$$1 \le S_i \le 100$$$), состоящую из строчных латинских букв и цифр, — имя папки.

Выходные данные

Выведите $$$N$$$ строк, содержащих итоговые имена каждой из папок.

Примеры

Входные данные
4
music
books
photos
music
Выходные данные
music
books
photos
music0
Входные данные
4
photos97
photos99
photos97
photos97
Выходные данные
photos97
photos99
photos98
photos990

Для отправки решений необходимо выполнить вход.

www.contester.ru