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 个整数，表示所有工序完成后模具里每一条木条的高度。