描述

世界知名的 A. N. Agram 教授目前的研究涉及大型字谜组。他刚刚为他的英语文本中字符分布理论找到了新的应用。给定这样的文本，您将找到最大的字谜组。

文本是单词序列。当且仅当存在一些字符位置的排列 p 将 w 到 v 时，单词 w 是单词 v 的字谜。然后，w 和 v 位于同一个字谜组中。字谜组的大小是该组中的单词数。找到 5 个最大的字谜组。

输入

输入包含由小写字母字符组成的单词，以空格（或换行符）分隔。它由 EOF 终止。您可以假设不会超过 30000 个单词。

输出

输出 5 个最大的字谜组。如果组少于 5 个，则全部输出。按减小大小对组进行排序。按字典顺序 smallest 元素断开 ties。对于每个组输出，打印其大小及其成员单词。按字典顺序对成员单词进行排序，并且仅打印一次相等的单词。

输入数据 1

undisplayed
trace
tea
singleton
eta
eat
displayed
crate
cater
carte
caret
beta
beat
bate
ate
abet

输出数据 1

Group of size 5: caret carte cater crate trace .
Group of size 4: abet bate beat beta .
Group of size 4: ate eat eta tea .
Group of size 1: displayed .
Group of size 1: singleton .

来源

Ulm Local 2000