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

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

输入格式

第一行有两个空格隔开的整数 $n,m (1≤n≤1000,1≤m≤10^5)$，分别表示场地被划分的行数和蒜头君操作的次数。

接下来 $m$ 行，每行有两个空格隔开的整数 $a,b$ 表示这次操作是让一个小朋友拿着一个数字 $b$ 站在第 $a$ 行的末尾。

数据保证 $1≤a≤n,1≤b≤10^9$ ，任何时刻每一行的人数都不超过 1000 ，操作结束后每一行一定都有人。

输出格式

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

输出时每行末尾的多余空格，不影响答案正确性

要求使用「文件输入输出」的方式解题，输入文件为 queue.in，输出文件为 queue.out

样例输入

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

样例输出

2
3 2 3
4 7