警告

滥用本题评测将会被取消递交权限。

背景

Locked：本题仅允许出题人更改，其它管理请注意。

• Idea: oistream
• Data: oistream
• Std: oistream
• 题面: oistream + ASFOS（小修改）

<div> 是 HTML 网页中一种常见的元素。在最新版的 HTML5 标准中， <div> 被推荐用于网页布局。事实证明，用 <div> 来布局比用传统的表格（ <table> ）来布局要高效，易懂的多。

描述

一个 <div> 可以看做一个区块。区块有各种属性，这里只考虑 background-color （背景颜色）一个属性。 <div> 之间允许嵌套和重叠。多个不透明的 <div> 互相重叠，重叠的区域显示的颜色是输入中最后给出的那个 <div> 的背景颜色。一个特例是透明属性的存在。设置为透明的 <div> ，本身没有颜色（注意，不是白色），其所在位置显示的颜色为位于其下的 <div> 的背景颜色。

一个网页可以视作由一个网格状的像素网组成。每一个像素是颜色的基本单位，即一个像素内不可能有多个颜色。以网页左上角的像素为 \((1,1)\) 像素，其右边的像素为 \((1,2)\)，下边的像素为 \((2,1)\)。

现在有一个网页上有 \(n\) 个 <div> 元素。每一个元素都设置了背景颜色（在本题中，每一种颜色用三个整数，就是 RGB 色，来表示）或透明属性，请输出这个网页的最终的显示效果。

注意，本题不需要解析 HTML 代码，请假设已经有奆佬给你解析了代码。

输入格式

第一行，三个整数 \(n,a,b,br,bg,bb\)，表示有 \(n\) 个 <div> ，和一个 \(a\times b\) （\(a\) 行 \(b\) 列）的网页，整个网页的背景颜色为 \((br,bg,bb)\)。

此后 \(n\) 行，每行八个参数 \(x_i,y_i,h_i,w_i,r_i,g_i,b_i,t_i\) ，其余为整数。意义如下：

• \(x_i,y_i\)：该区块左上角像素的坐标。
• \(h_i\)：该区块的高度（像素）。
• \(w_i\)：该区块的宽度（像素）。
• \(r_i,g_i,b_i\)：RGB 颜色，上面解释过。
• \(t_i\)：该区块是否为透明区块。\(0\) 为不透明，\(1\) 为透明。如果第 \(i\) 块区块为透明区块，则忽略 \(c_i\)。

输出格式

一个 \(a\times b\) 的 RGB 色矩阵。每一行有 \(3b\) 个整数（互相之间以一个空格分隔），第 \(i\) 行第 \(3j-2,3j-1,3j\) 列的三个整数表示 \((i,j)\) 这个像素所显示的颜色。

样例

样例输入1

3 3 3 255 255 255
1 1 3 3 0 0 0 1
2 2 1 1 125 124 123 0
1 3 3 1 51 102 51 0

样例输出1

255 255 255 255 255 255 51 102 51
255 255 255 125 124 123 51 102 51
255 255 255 255 255 255 51 102 51

样例解释

暂无。

数据规模与约定

对于全部数据，\(1\leq a,b,h_i,w_i\leq 7\times 10^3\)，\(0\leq n\leq 300\)，\(1\leq x_i\leq a\)，\(1\leq y_i\leq b\)，\(|c_i|=7\)，\(0\leq r_i,g_i,b_i\leq 255\)。

对于 \(10\%\) 的数据，\(a=b=1\)。

对于 \(30\%\) 的数据，\(a,b\leq 100\)

对于 \(60\%\) 的数据，\(a,b\leq 1000\)

另有 \(10\%\) 的数据，\(1000\leq \max(a,b)\leq 4000\)，限时 \(10\) 秒。

另有 \(20\%\) 的数据，\(a=b=7000\)，限时 \(20\) 秒。

有 \(30\%\) 的数据，\(\min(a,b)=1\)。

除以上特殊说明外，所有数据均限 \(1\) 秒，\(256\) MiB。

不需要判错。

说明与提示

本题输入输出规模较大，不保证使用标准输入输出能够 AC。

请耐心等待评测，因为时间可能会非常长，ASFOS亲测是30多秒。