题目描述

小明面前有 \(n\) 盏灯排成一列。只有若干盏灯是开着的。每秒钟小明都会把所有亮着的灯的相邻的两盏灯的开关按一下。
小明经过 \(t\) 秒钟后终于结束了这个无聊的游戏，那么这时灯的开关情况如何呢？

格式

输入格式

第一行，两个用空格隔开的整数 \(n\) 和 \(t\)。
第二行，\(n\) 个用空格隔开的数(\(0\) 或 \(1\))，\(1\) 表示灯开，\(0\) 表示灯关，表示第 \(i\) 盏灯开始时是否亮着。

输出格式

一行，\(n\) 个空格隔开的数，表示第 \(i\) 盏灯是否亮着(\(0\) 或 \(1\))。

样例1

样例输入1

10 10
1 0 0 1 1 0 1 0 1 1

样例输出1

1 0 0 0 0 1 0 0 0 0

样例解释

样例中初始：1 0 0 1 1 0 1 0 1 1
第一秒操作：1 1 1 0 0 0 1 0 0 0
第二秒操作：0 1 0 1 0 1 1 1 0 0
第三秒操作：1 1 0 1 0 0 1 0 1 0
第四秒操作：0 0 0 1 1 1 1 0 1 1
…………
又如：1 0 1的下一秒情况是1 0 1，因为中间那盏灯分别和第一第三盏灯相邻，会被同时按两次。

限制

\(100\%\) 的数据：\(n≤100，t≤100000\)。