题目描述

给出所有用户的网页浏览记录。按用户第一次出现的先后顺序输出各用户，并按浏览记录顺序列出该用户访问过的网页。重复访问也要保留。

输入格式

第一行用户数 $N$、记录数 $M$。随后 $M$ 行，每行用户名和网页名，以空格隔开。所有用户均至少出现一次。

输出格式

输出 $N$ 行，每行首先是用户名，然后依次为该用户访问的网页名，用空格分开。

样例

1 11
ua pagea
ua wa
ua wb
ua wc
ua wd
ua we
ua wf
ua wg
ua wh
ua wi
ua wj

ua pagea wa wb wc wd we wf wg wh wi wj

数据范围

$1\le N\le1000$，$1\le M\le5000$，$N\le M$；用户名、网页名仅含小写英文字母，长度1至999。