#Atest10. 反字谜

反字谜

No submission language available for this problem.

反字谜

【题目背景】

大多数填字游戏迷都习惯于填字游戏——由同一些字母组成不同的单词组,例如 OPTSSPOTSTOPPOTSPOST ,我们将这些单词称为 "变位词",即能通过变换字母顺序组成新单词的单词。

然而,有些单词没有这个属性,无论你如何重新排列它们的字母,都无法形成另一个单词,即不存在变位词。例如 QUIZ ,这种属性称为反字谜,我们将满足反字谜属性的单词称为“反变位词”。

【题目描述】

如果不设限制,在整个英语的体系范围内很少能找到能够反变位词。比如,你认为 ATHENE (雅典娜)是一个反变位词,但实际上它有变位词 ETHANE (乙烷)。 所以我们对寻找反变位词的范围做了限制,在这个范围内找到的单词称为 "相对反变位词" 。

编写一个程序,读取输入字典,在这本字典内确定“相对反变位词”。同时,单字母单词是相对的反变位词,因为它们不可能打乱顺序重新组合。 这本字典最多只能包含 10001000 个单词。

注意,包含相同字母但大小写不同的单词被视为是彼此的变位词。 因此 tIeDEdiT 是彼此的变位词。

【输入格式】

输入将由若干行组成。任何一行的长度都不会超过 8080 个字符,包含任意数量的单词。

一个单词最多由 2020 个大写字母或小写字母或大小写字母组成,并且不会被换行打断。

单词周围可以出现任意空格,且至少有一个空格分隔多个单词。

文件将以“#”结束。

【输出格式】

输出将由若干行组成。每一行由一个单词组成,该单词是一个相对反变位词。

单词必须按字典顺序(区分大小写)输出。

题目保证至少存在一个相对反变位词。

【样例】

输入数据

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