12307 - anagram   

Description

Give N words 

List words that cannot be the anagram to other words (unique words).

 

An anagram is a word or phrase formed by rearranging the letters of a different word or phrase, typically using all the original letters exactly once. By Wikipedia.

Example:

"earth" <=> "heart"

"Silent" <=> "listen"

 

And those unique words are the words that cannot be any word's anagrams in the given words.

 

Hint: sort, map, set, ...

Input

Give a number N means N string.

Next N line be the words.  

N <= 106

Input would be mixed with uppercase and lowercase  ( But:  "Input" = "input" = "iNPuT" for anagram) 

Output

Output those unique words in alphabetical order.

Sample Input  Download

Sample Output  Download

Tags




Discuss