题目描述

输入一些单词，找出所有满足如下条件的单词： 该单词不能通过字母重排，得到输入文本的另外一个单词。

在判断是否满足条件时，字母不分大小写，但在输出时应保留输入的大小写，按字典序排列。

输入格式

输入包括若干行，每行不超过 80 个字符，每个单词由不超过 20 个字母组成，且一个单词不会横跨两行。

输入将由一个字符 # 表示终止。

输出格式

输出若干行，每行一个满足要求的单词，且输出单词按照字典序从小到大。

保证输出中至少有一个满足条件的单词。

样例输入

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

提示

对于 100% 的数据，单词数量$\le 100000$。

a b a c b
#

c

hello
#

hello

hello hello world
#

world