同步信号

题目描述

一张表中的每格是 0 或 1。每一轮结束时，所有格子同时变化：若它在本轮开始时的上、下、左、右邻格中恰有 k 个 1，则新值为 1，否则为 0。表外没有格子，自身不算邻格。进行 t 轮后输出全表；t=0 表示不变化。

输入格式

第一行 h、w、t、k；随后 h 行、每行 w 个 0 或 1。

输出格式

输出 t 轮后的 h 行数表。

样例 1

输入

1 3 1 1
1 0 0

输出

0 1 0

说明

中格看到左侧的 1；原来的左格没有为 1 的邻格。

样例 2

输入

1 1 2 0
0

输出

1

说明

单格没有邻格，每一轮都因邻格中恰有零个 1 而变为 1。

数据范围

• 1≤h,w≤15；0≤t≤20；0≤k≤4。