Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#4884. 独立谜底

统计

题目描述

以不同的顺序对一组字母相同的单词进行拼字可以拼成不同的单词,例如OPTS、SPOT、STOP、POTS和POST。然而,有些单词没有这个属性,无论你如何重新排列它们的字母,你都不能形成另一个单词。这样的单词被称为独立谜底,例如quick。
编写一个程序,在受限域的字典中读取并确定相关的独立谜底。请注意,单字母单词实际上是相对的独立谜底,因为它们根本无法“重新排列”。这本词典将包含不超过1000个单词。

输入格式

输入将由一系列行组成。任何一行的长度都不会超过80个字符,但可以包含任意数量的单词。单词最多由20个大写和/或小写字母组成,不会跨行断开。空格可以自由地出现在单词周围,并且至少有一个空格将同一行上的多个单词分隔开。
请注意,包含相同字母但大小写不同的单词被视为彼此的谜底, 比如'tIeD'和'EdiT' 。
输入将由一个#终止。

输出格式

输出将由一系列行组成。每行由一个单词组成,该单词在输入词典中是相对的独立谜底。单词必须按字典(区分大小写)顺序输出。总会有至少一个相对的独立谜底。

样例数据

input

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
#

output

Disk
NotE
derail
drIed
eye
ladder
soon