#include <iostream>
#include <vector>

using namespace std;

int main() {
	freopen("queue.in","r", stdin);
	freopen("queue.out","w", stdout);
    int n, m;
    // 读取行数 n 和操作次数 m
    cin >> n >> m;

    // 定义一个二维向量 rows，用于存储每一行小朋友手上的数字
    vector<vector<int>> rows(n + 1);

    for (int i = 0; i < m; ++i) {
        int a, b;
        // 读取每次操作的行号 a 和数字 b
        cin >> a >> b;
        // 将数字 b 添加到第 a 行的末尾
        rows[a].push_back(b);
    }

    // 遍历每一行
    for (int i = 1; i <= n; ++i) {
        for (int j = 0; j < rows[i].size(); ++j) {
            if (j > 0) {
                // 如果不是该行的第一个数字，输出一个空格
                cout << " ";
            }
            // 输出该行第 j 个小朋友手上的数字
            cout << rows[i][j];
        }
        // 换行输出下一行
        cout << endl;
    }

    return 0;
}