User Names#2757
A university's computer system assigns user names according to the following rules:
The maximum length of a user name is MAXLEN characters. (The value of MAXLEN will be specified in the input for each problem instance.)
The first character of the user name is the first letter of the person's first name, in lower case. Ignore apostrophes and hyphens here and in Step 3.
Append as many letters of the person's last name as possible (converted to lower case, if necessary), without exceeding a total length of MAXLEN characters. Starting with the first letter of the last name, append these letters in the order they appear in the last name.
If a user name assigned according to Rules 1–3 already exists in the database, break the tie as follows: append serial numbers 1–9, in that order, to the user name from Step 3, if that can be done without exceeding the MAXLEN character limit. Otherwise, drop the last letter before appending the serial number.
If a user name assigned according to Rules 1–4 already exists in the database, break the tie as follows: append serial numbers 10–99, in that order, to the user name from Step 3, if that can be done without exceeding the MAXLEN character limit. Otherwise, drop the last letter or the last two letters (whichever is necessary) before appending the serial number.
It is assumed that the above rules will avoid further ties.
The input will contain several test cases. The first line of each test case will contain two positive integers: the number of names and the value of MAXLEN (5 \leq \textbf{MAXLEN} \leq 80). This will be followed by the list of names. Each name will contain at most 80 characters and will begin with a first name, followed by middle names, if any, and conclude with the last name. A single blank space will separate first, middle, and last names. Any name can contain uppercase and lowercase letters, hyphens, and apostrophes. A last name contains at least two letters; other names contain at least one letter (they could be just initials). No more than 200 names will be present in any case. The last test case is followed by a line containing two zeros for the number of names and MAXLEN.
For each case, the output begins with a line containing the case number. This is followed by the list of user names, one per line, in the same order as the corresponding names in the input.
Example 1