1251:排队

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:2 解决:2

题目描述

汤老师今天带着他班里的小朋友玩游戏,他找好了一个场地,把这个场地划分成 $n$ 行。接下来汤老师会做 $m$ 次操作,每一次操作是让一个小朋友拿着一个数字 $b$ 站在第 $a$ 行的末尾。

汤老师想知道所有操作完成后,每一行中从前往后每一个小朋友手上的数字是多少。

输入

第一行有两个空格隔开的整数 $n,m (1\le n\le 1000,1\le m\le 10^{5} )$,分别表示场地被划分的行数和汤老师操作的次数。
接下来 m 行,每行有两个空格隔开的整数 $a, b$ 表示这次操作是让一个小朋友拿着一个数字 $b$ 站在第 $a$ 行的末尾。
数据保证 $1\le a\le n,1\le b\le 10^{9}$ ,任何时刻每一行的人数都不超过 $1000$ ,操作结束后每一行一定都有人。


输出

输出 $n$ 行,每行若干个数,表示这一行从前往后每一个小朋友手上的数字,中间用空格隔开。

样例输入-1 复制

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

样例输出-1 复制

2
3 2 3
4 7