时间限制：1000 ms
内存限制：128 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
现在有一块很大的草原，这个草原分成了 行 列。
在这块草原的天空中，飘着 个气球。第 个气球，位置在第 行第 列上空，距离地面高度 ，气球的颜色为 。
从一个位置向上看，只能看到这个位置正上方的，距离地面最近的气球。小明想知道，从每个位置向上看，能看到的气球的颜色分别是什么。
如果这个位置上空没有气球，则输出 。
第一行，包括三个整数 ，表示草原大小为 行 列，天空中有 个气球。
接下来的 行，每行包括四个整数：，表示第 个气球，位置在第 行第 列上空，距离地面高度 ，气球的颜色为 。
共包含 行，每行 个数字。其中第 行第 个数字表示从这个位置向上看能看到的气球的颜色。
如果这个位置上空没有气球，则输出 。
样例输入
2 2 5
2 1 4 4
1 2 8 9
1 2 9 4
1 1 8 3
2 1 9 3
样例输出
样例解释
- 第一行第一列上空只有一个气球，颜色为 ；
- 第一行第二列上空高度最低的气球高度为 ，颜色为 ；
- 第二行第一列上空高度最低的气球高度为 ，颜色为 ；
- 第二行第二列上空没有气球。
对于 的数据，，，。保证不存在两个气球的位置（）完全相同。
| 测试点编号 |
|
|
|
|
特殊性质 |
|
|
|
|
无 |
|
|
|
|
|
|
|
|
|
|
|
每一个位置上空恰好有一个气球 |
|
|
|
每一个位置上空至多有一个气球 |
|
|
无 |
|
|
题目来源于 洛谷