Sort Books by Normalized Titles

You are given a list of book titles. Your task is to sort these titles in ascending order based on their normalized forms. A normalized title is obtained by removing all non-alphanumeric characters and converting all letters to lowercase. When two titles have the same normalized form, maintain their original relative order.

The sorting should be based solely on the normalized title.

Note: The input is read from standard input (stdin) and the output should be printed to standard output (stdout).

inputFormat

The first line contains an integer n which represents the number of book titles. This is followed by n lines, each containing one book title.

outputFormat

Output the sorted book titles, one per line, in ascending order based on their normalized forms.

## sample

3
A Tale of Two Cities
Harry Potter and the Philosopher's Stone
To Kill a Mockingbird

A Tale of Two Cities
Harry Potter and the Philosopher's Stone
To Kill a Mockingbird

</p>