题目描述

在一排人类中潜伏着唯一的伪人。每过一秒钟，所有的伪人都会攻击与之左右相邻的目标，将目标中的人类转化成伪人。求：经过 $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$。