题目描述

今有 $n$ 个数组，初始时，$n$ 个数组均为空。共有 $m$ 次操作，每次在第 $x$ 个数组中加入数字 $y$。

问最终各数组中有多少数，并将它们排序输出。

输入格式

第一行两个整数 $n,m$($n≤100$，$m≤3000$)。 接下来 $m$ 行，每行两个整数 $x,y$，含义见试题描述。（$1≤x≤n$，$y≤10^9$）

输出格式

共 $n$ 行，第 $i$ 行第一个数 $sum$，表示第 $i$ 个数组数的个数，接下来 $sum$ 个数，为排序之后的数组。

样例

3 5
1 3
1 2
1 1
2 1
3 1

3 1 2 3
1 1
1 1

解释#1

有 $3$ 个数组，共有 $5$ 次操作，分别向第 $1$ 个数组存入 $3$，第 $1$ 个数组存入 $2$，第 $1$ 个数组存入 $1$，第 $2$ 个数组存入 $1$，第 $3$ 个数组存入 $1$。输出数据表示如下：

• 第 $1$ 行表示：第 $1$ 个数组中有 $3$ 个数，排序结果为 $1,2,3$；
• 第 $2$ 行表示：第 $2$ 个数组中有 $1$ 个数，排序结果为 $1$；
• 第 $3$ 行表示：第 $3$ 个数组中有 $1$ 个数，排序结果为 $1$。