#P1372. [Baltic2003]Lamps

[Baltic2003]Lamps

Description

n个灯围成一个圈。 每个灯可以打开或者关闭。 对于第i个灯,如果第i+1个灯是打开的,则它在下一秒该变其状态。对于第 n个灯的话,则看第 1个灯的状态 给出这些灯最开始的状态,求第M秒后的状态.

Input

第一行给出 N,M。(0

Output

输出 N 个数,代表M秒后每个灯的状态

Samples

3 1
0
0
1
0
1
1