周周的书房里有 n 个书架，编号依次为 1,2,3,\ldots,n。可是光有书架显得文化程度不够，于是他又买了 m 本书。周周制定了一个计划，打算第 i 本书放到第 k_i 个书架上。现在请你输出计划实施后，每个书架上会有哪些书。

第一行有两个整数 n\ (1 < n \le 10^4)，m\ ( 1 < m \le 10^5)，分别表示书架的数量和书的数量。

接下来有 m 行，每行有一个整数 k_i (1\le k_i \le n) 表示第 i 本书应该放在第 k_i 个书架上，还有一个字符串 s_i（长度不超过 20）表示书的名字。

输出一共 n 行。

每行首先输出两个整数 id,cnt，表示书架的编号，以及该书架上一共有 cnt 本书，后面跟着 cnt 个书名（按照字典序排序），中间都用一个空格隔开。