题目描述：

FJ有n盏吊灯，它们组成的一个圈，灯只有两种状态，开（1）或者关（0）。FJ的奶牛Bessie喜欢玩一种游戏，在B个时间内，如果在第T-1的时间中，第i盏灯的左边位置的灯为开的状态，则在第T的时间，第i盏灯的状态要变成相反的状态。现在给定初始灯的状态，求在B个时间后，每个灯的状态。

输入格式：

第一行为n和B；

又下n行，每行一个数字0或1，表示灯的状态

输出格式：

输出B个时间后，每个灯的状态。

输入样例：

5 6
1
0
0
0
0

输出样例：

1
1
1
0
1

数据范围：

	3≤n≤16
	1≤b≤10 ^ 15