#P1576. 悠闲的C小加(一)

悠闲的C小加(一)

    有一天C小加无意中在网上发现了一个同义词林,但是很奇怪的是,这个词林是按汉字拼音首字母排列的,后缀符相等的就是同义词,为了方便使用怎样才能把所有的同义词归类输出,并且把没有同义词的汉字删除,如何解决呢?

Input

只有一组数据,以EOF结尾。首先输入一个汉字(0<M<2500000)然后输入数字N(0<N<30),接着输入N个字符串

Output

将同义词输出出来,中间以空行隔开

Sample Input

啊 2 sda# dsa#
啦 1 sda#
人 1 dsab=
人类 1 dsab=

Sample Output

啊 啦

人 人类

HINT

</p>

Source