题目描述

$n$ 个灯围成一个圈。

每个灯可以打开或者关闭。

对于第 $i$ 个灯，如果第 $i+1$ 个灯是打开的，则它在下一秒改变其状态，对于第 $n$ 个灯的话，则看第 $1$ 个灯的状态。

给出这些灯最开始的状态，求第 $m$ 秒后的状态。

输入格式

第一行给出 $n,m$。

输出格式

输出 $n$ 个数，代表 $m$ 秒后每个灯的状态。

3 1
0
0
1

0
1
1

数据规模与约定

暂时未找到数据范围。