时间限制：$1 \ sec$ ；空间限制：$128\ MB$

题目描述

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

输入格式

第一行包含两个用一个空格隔开的正整数 $n$ 和 $m$ ，表示用户数量和上网记录数量。

第 $2\sim M+1$行，每行包含 $2$ 个用一个空格隔开的字符串，分别表示用户名和浏览的网页名。

输出格式

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

样例输入

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

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据：$1\leq n \leq 1000,1\leq m\leq 5000$ 。