现在有一块很大的草原，这个草原分成了 行 列。
在这块草原的天空中，飘着 个气球。第 个气球，位置在第 行第 列上空，距离地面高度 ，气球的颜色为 。
从一个位置向上看，只能看到这个位置正上方的，距离地面最近的气球。小明想知道，从每个位置向上看，能看到的气球的颜色分别是什么。
如果这个位置上空没有气球，则输出 。
第一行，包括三个整数 ，表示草原大小为 行 列，天空中有 个气球。
接下来的 行，每行包括四个整数：，表示第 个气球，位置在第 行第 列上空，距离地面高度 ，气球的颜色为 。
共包含 行，每行 个数字。其中第 行第 个数字表示从这个位置向上看能看到的气球的颜色。
样例输入
2 2 5 2 1 4 4 1 2 8 9 1 2 9 4 1 1 8 3 2 1 9 3
样例输出
3 9 4 0
样例解释
对于 的数据，，，。保证不存在两个气球的位置（）完全相同。
题目来源于 洛谷