你有$n$个序列，记作$a_0, a_1, \dots, a_{n-1}$。

你有$m$个数，$b_1, b_2, \dots, b_m$，其中数字$b_i$会被加入到序列$a_{b_i \bmod n}$中。

输出序列$a_0, a_1, \dots, a_n$中都有多少个数，以及这个序列里面的数字从小到大分别是多少。

输入格式

第一行两个整数$n, m$。

接下来一行，共$m$个数，表示$b_1, b_2, \dots b_m$。

输出格式

共$n$行，每行若干个整数。

第一个数$k$，表示这个序列中有多少个数字，接下来$k$个整数，表示这个序列里面的数字从小到大是多少。

样例输入

5 10
1 1 11 6 10 5 3 2 101 3

样例输出

2 5 10
5 1 1 6 11 101
1 2
2 3 3
0

数据规模

对于所有的数据，保证$1\leq n\leq 10^5, 1\leq m\leq 2\times 10^5, 1\leq b_i\leq 10^9$。