题目描述

在一排人形生物中潜伏着唯一的伪人，除此之外都是正常人。每过一秒钟，所有的伪人都会攻击与之左右相邻的目标，将目标中的正常人转化成伪人。请你推算 $t$ 秒后每个人的身份。

输入格式

第一行：一个整数 $n$，表示人形生物的总数。

第二行：$n$ 个整数 $a_1,a_2,...,a_n$，分别表示每个人的身份，其中 $a_i=0$ 表示正常人，$a_i=1$ 表示伪人。

第三行：一个整数 $t$，表示经过的秒数。

输出格式

按顺序输出所有人的身份（用 $0$ 和 $1$ 分别表示正常人和伪人），以空格分隔。

样例

6
0 0 1 0 0 0
2

1 1 1 1 1 0

样例 $1$ 解释

共有 $6$ 个人，经过第 $1$ 秒后，每个人的身份如下：

$0,1,1,1,0,0$

经过第 $2$ 秒后，每个人的身份如下：

$1,1,1,1,1,0$

数据规模与约束

对于所有数据，$1 \le n,t \le 10^6，a_i∈\{0,1\}$，且一定存在唯一整数 $x∈[1,n]$ 满足 $a_x=1$。