#574. 「例题5-4」 反片语(Ananagrams) 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: root

题目描述

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

输入格式

输入将由一系列行组成。任何行的长度都不能超过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