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