题目描述

Farmer John 对于农场里昏暗的灯光很不满，于是他刚刚装上一个装饰精美的新吊灯。
这个吊灯由N(3 <= N <= 16)个灯组成，并排成一个圆圈。
奶牛们对于这个新的发光装置很有兴趣。他们喜欢玩这样的一个游戏：
在时间T时，他们会操作在时间T-1的时左边的灯是开的的灯的灯泡的开关。
他们会在B个单位的时间里一直进行这样的操作( 1 <= B <= 10^15 )
请注意，B可能会超过一般的32位整数的范围。
现在已知每一个灯的初始状态，请计算出在经过B个单位的时间后，每一个灯的状态

输入格式：

第1行是两个整数，N和B
第2~1+N中，第i+1行描述了灯的初始状态，用0（关）与1（开）表示

输出格式：

N行，第i行应输出一个整数，描述灯的最终状态，用0（关）与1（开）表示

输入样例#1：

5 6
1
0
0
0
0

输出样例#1：

1
1
1
0
1