Недавно Макс обнаружил, что раздел «Загрузки» на жёстком диске его компьютера разросся до умопомрачительных размеров и стал напоминать файловую свалку. Так как Макс ценит порядок, он решил создать несколько папок и разложить по ним все загруженные файлы.
Для альбома любимой группы Макс создал папку music, дальше для учебников сделал папку books, затем для фотографий из отпуска создал папку photos, затем для коллекции классической музыки сделал папку music... Подождите-ка. Последняя папка получила имя music0! Почему так произошло?
Оказывается, в операционной системе, которую использует Макс, есть хитрое правило для избежания дублирования имён. Если создаётся новая папка с таким именем, которое уже имеется в текущем расположении, то происходит его модификация:
- Если имя заканчивается на цифру от 0 до 8, то эта цифра увеличивается на 1;
- Во всех остальных случаях в конце имени добавляется цифра 0.
Если модифицированное имя тоже уже используется, то оно вновь модифицируется по тому же правилу, и так далее, пока не будет получено неиспользуемое имя.
Зная, какие папки создавал Макс, помогите ему определить, какие имена они получили в итоге.