Description

输入一些单词，找出所有满足如下条件的单词：该单词不能通过字母重排，得到输入文本的另外一个单词。在判断是否满足条件时，字母不分大小写，但在输出时应保留输入的大小写。满足条件的所有单词按字典序排列

Format

Input

输入包含若干单词，随机由空格和回车分割。单词由不超过50个大小写字母组成。保证单词数目不超过1e5个。输入以字符‘#’表示结束

Output

输出将由一系列行组成。每一行将由一个单词组成，它是输入字典中的一个满足条件的单词。单词必须按字典序(区分大小写)输出。

Samples

ladder came tape soon leader acme RIDE lone Dreis peat
 ScAlE orb  eye  Rides dealer  NotE derail LaCeS  drIed
noel dire Disk mace Rob dries
#

Disk
NotE
derail
drIed
eye
ladder
soon

Hints

map能自动对key值排序，只要数据类型支持小于运算符就行。value值用来维护单词的出现次数。