【题目描述】

草原被分成 $n$ 行 $m$ 列。

天空中有 $k$ 个气球，第 $i$ 个气球位于 $(x_i,y_i)$ 上空，高度为 $h_i$，颜色为 $c_i$。

从一个位置向上看，只能看到该位置上方高度最低的气球；若没有气球，则看到颜色 $0$。

请输出每个位置看到的颜色。

【输入描述】

第一行输入三个整数 $n,m,k$。

接下来 $k$ 行，每行输入 $x_i,y_i,h_i,c_i$。

保证：

• $1\le n,m\le 10^3$；
• $1\le k\le 10^5$；
• $1\le h_i,c_i\le 10^9$。

【输出描述】

输出 $n$ 行，每行 $m$ 个整数，表示每个位置看到的颜色。

【样例 1】

【样例 1 输入】

2 2 4
1 1 5 3
1 2 10 2
1 2 8 9
2 1 4 4

【样例 1 输出】

3 9
4 0

【样例 1 解释】

位置 $(1,1)$ 上方只有高度为 $5$、颜色为 $3$ 的气球，所以看到 $3$。位置 $(1,2)$ 上方有两个气球，高度分别为 $10$ 和 $8$，能看到高度更低的颜色 $9$。位置 $(2,1)$ 看到颜色 $4$，位置 $(2,2)$ 没有气球，输出 $0$。

【样例 2】

【样例 2 输入】

1 3 2
1 1 7 5
1 1 3 6

【样例 2 输出】

6 0 0