Background

锯齿矩阵是指每一行包含的元素个数不同的矩阵，比如： 3 5 2 6 1

2 3 4

1 6 2 7

读入若干对整数 (x, y) ，表示在第x行的末尾插入一个元素y。输出最终的锯齿矩阵。

tips: 用stl函数来写

Input

第一行输入两个整数n, m (1 <= n <= m <= 10000)，其中n表示锯齿矩阵的行数，m表示插入的元素总数。

接下来m行，每行两个整数x, y (1 <= x <= n, 0 <= y <= 10000)，表示在第x行的末尾插入一个元素y。

Output

一共输出n行，每行若干个用空格分隔的整数。 如果某行没有任何元素，则输出一个空行。

Samples

3 12
1 3
2 2
2 3
2 4
3 1
3 6
1 5
1 2
1 6
3 2
3 7
1 1

3 5 2 6 1
2 3 4
1 6 2 7