### 问题描述 小齐刚在房间安装了一个新颖的吊灯，其中有 $N$ 个灯泡排成一个圆。奶牛们喜欢这个新的灯具，于是玩起了一个有趣的游戏：在时刻 $T$，它们会切换每个灯泡的状态，如果其左边的邻居在时刻 $T-1$ 时是打开的。它们会持续进行这个游戏 $B$ 单位的时间。注意，$B$ 可能太大，无法适应标准的 $32$ 位整数。 给定灯泡的初始状态，请确定在经过 $B$ 单位时间后它们的最终状态。 ### 输入格式 第 $1$ 行：两个用空格分隔的整数，$N$ 和 $B$。 第 $2$ 行至第 $1+N$行：第 $i+1$ 行包含灯泡 $i$ 的初始状态，为 $0$（关闭）或 $1$（打开）。 ### 输出格式 第 $i$ 行应包含灯泡 $i$ 的最终状态，为 0（关闭）或 1（打开）。 ### 样例输入 ``` 5 6 1 0 0 0 0 ``` ### 样例输出 ``` 1 1 1 0 1 ``` ### 评测数据规模 $3 \leq N \leq 16$，$1 \leq B \leq 10^15$。