1045. 模具制造

SLF 正在经营着一家大型模具制造厂,但他每天要为许多模具打孔以适配多种工具,但这些模具需要打孔的深度不一,打孔的深度由每一道工序共同决定。

为了简化起见,模具看作由 X 条不同长度的木条组成,每个模具都要通过 S 道工序,每一道工序有 X 个操作,第 i 步操作是对模具里的第 i 块木条进行打孔操作,并且无论木条现在长度为多少,一定是从整个模具的固定高度 Y 开始进行打孔的(所有模具都有同一个固定高度)。

因为模具和工序实在是太多了,现在 SLF 只想知道这些模具最后的状态。

输入

第一行给出两个整数 W,S \ (1 \leq W,S \leq 10000),其中 W 代表模具的数量,S 代表由多少道改造工序。

接下来的一行给出两个整数 X,Y \ (1 \leq X,Y \leq 100),其中 X 代表模具的固定宽度(即模具由多少块木条组成),Y 代表模具的固定高度。

接下来有 W 行,每一行描述一个模具。对于每一个模具,用 X 个整数表示模具里的每一块木条的高度。

接下来有 S 行,每一行描述一道工序。对于每一道工序,有 X 个整数,第 i 个整数表示对模具里的第 i 条木条研磨的深度。

数据保证每一道工序的研磨深度都不会深于模具的固定高度。

输出

对于每一个模具,输出一行包含 X 个整数,表示所有工序完成后模具里每一条木条的高度。

样例

标准输入 复制文本
2 1
3 4
4 4 4
4 2 3
2 3 0
标准输出 复制文本
2 1 4
2 1 3

来源

2018 软件学院 AK 杯程序设计竞赛

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 731
通过 150