题目描述

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

输入格式

第一行有两个整数 n（1<n<10⁴），m（1<m<10⁵），分别表示书架的数量和书的数量。

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

输出格式

输出一共n行。

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

输入样例 #1

4 3
3 mdl
1 jgm
3 kfc

输出样例 #1

1 1 jgm
2 0
3 2 kfc mdl
4 0

输入样例 #2

3 5
1 aab
1 fbi
1 kcp
1 pdw
1 ued

输出样例 #2

1 5 aab fbi kcp pdw ued
2 0
3 0

输入样例 #3

4 6
2 bdb
1 gei
4 lfp
3 qgw
2 vhd
1 aik

输出样例 #3

1 2 aik gei
2 2 bdb vhd
3 1 qgw
4 1 lfp

数据范围

第一行有两个整数 n（1<n<10⁴），m（1<m<10⁵），分别表示书架的数量和书的数量。

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