题目描述

今有 N个数组，初始时，N个数组均为空。共有M 次操作，每次在第 X 个数组中加入数字Y。问最终各数组中有多少数，并将它们排序输出。

比如，输入如下数据：

3 5

1 3

1 2

1 1

2 1

3 1

表示有 3个数组，共有 5次操作，分别向第 1个数组存入 3，第 1 个数组存入 2 ，第 1个数组存入 1，第 2个数组存入 1，第 3 个数组存入1。

输出如下：

3 1 2 3

1 1

1 1

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

第 2 行表示：第 2个数组中有 1 个数，排序结果为 1；

第 3 行表示：第 3 个数组中有 1个数，排序结果为 1；

输入

第一行两个整数 N,M（N≤100000,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