Let you are a lab operator of an institute where students entered for programming. It is mandatory that each student must be noted their name in an entry-book of the lab. As a lab operator, your task is to write a program that will read the number of  entered students and their name. It is noted that a student can be entered in the lab for several time in a week.

Input

Each line will contain a name of the entered student, S in string where 'a'<=S[i]<='i' and length of S will be not exceeded 15 charachers. The input will be terminated by a new line.

Output

In the first line, print the total number of entered student. And then each line will print the name of students in lexicographical order.

Example

Input:
abba

bhaia

afa

abba

afa

gadha

Output:
4

1. abba

2. afa

3. bhaia

4. gadha