Имена пользователей
Система университета назначает имена пользователей по следующим правилам:
Максимальная длина имени пользователя составляет MAXLEN символов. (Значение MAXLEN будет указано во входных данных для каждого случая задачи.)
Первый символ имени пользователя — это первая буква имени человека, переведенная в нижний регистр. Апострофы и дефисы игнорируются здесь и на Шаге 3.
Добавьте как можно больше букв из фамилии человека (также в нижнем регистре), не превышая общего количества символов MAXLEN. Начинайте с первой буквы фамилии и добавляйте их в порядке появления.
Если имя пользователя, созданное по Правилам 1 - 3, уже существует в базе данных, разрешите конфликт следующим образом: добавьте порядковые номера 1 - 9 к имени пользователя из шага 3, если это возможно, не превышая лимит символов MAXLEN. В противном случае удалите последнюю букву перед добавлением номера.
Если имя пользователя, созданное по Правилам 1 - 4, уже существует в базе данных, разрешите конфликт следующим образом: добавьте порядковые номера 10 - 99 к имени пользователя из шага 3, если это возможно, не превышая лимит символов MAXLEN. В противном случае удалите одну или две последние буквы (в зависимости от необходимости) перед добавлением номера.
Предполагается, что указанные правила избегают конфликтов.
Входные данные
Входные данные содержат информацию для нескольких тестовых случаев. Первая строка каждого тестового случая содержит два положительных целых числа: количество имен и значение MAXLEN (5 ≤ MAXLEN ≤ 80). Далее следует список имен. Каждое имя состоит максимум из 80 символов и начинается с имени, за которым следуют отчества, если они есть, и заканчивается фамилией. Имя, отчество и фамилия разделены одним пробелом. Любое имя может содержать заглавные и строчные буквы, дефисы и апострофы. Фамилия содержит как минимум две буквы, другие имена содержат как минимум одну букву (они могут быть просто инициалами). В каждом случае не более 200 имен. Последний тестовый случай заканчивается строкой, содержащей два нуля для количества имен и MAXLEN.
Выходные данные
Для каждого случая вывод начинается с строки, содержащей номер случая. Далее следует список имен пользователей, по одному на строку, в том же порядке, что и соответствующие имена во входных данных.