测试数据来自 FreeMakeOJ/1017

描述

在一个网络系统中有n个用户、m次上网记录。每个用户可以自己注册一个用户名，每个用户名是一个只含小写字母且长度小于1000的字符串。每个上网的账号每次上网都会浏览网页，网页名是以一个只含小写字母且长度小于1000的字符串，每次上网日志里都会有记录，现在请统计每个用户每次浏览了多少个网页。

输入

第1行包含两个用1个空格隔开的正整数n。
第2~m+1行，每行包含2个用1个空格隔开的字符串，分别表示用户名和浏览的网页名。

输出

共n行，每行的第一个字符串是用户名，接下来的若干字符串是这个用户依次浏览的网页名（之间用一个空格隔开）。按照用户名出现的次序排序输出。

样例1

输入

5 7
goodstudyer bookshopa
likespacea spaceweb
goodstudyer bookshopb
likespaceb spaceweb
likespacec spaceweb
likespacea juiceshop
gameplayer gameweb

输出

goodstudyer bookshopa bookshopb
likespacea spaceweb juiceshop
likespaceb spaceweb
likespacec spaceweb
gameplayer gameweb

提示

保证输入数据范围:1<=n<=1000,1<=m<=5000

限制

时间1000ms
内存256MB

来源

其他
Vijos Original