Description

初始时,给出一个环,且有N个球依次排列在环上,用1~N来依次标记这N个球.
	所有的球只有两种颜色,红色和蓝色.
	接下来需要进行M轮的操作,每一轮的操作如下:
	1)观察相邻的两个球(1号和2号,2号和3号.....N-1号和N号,N号和1号).
	  如果两球颜色相同则可以产生一个红球,颜色不同则产生蓝球.
	2)把产生的N个球依次标号为1--N,如:1号和2号产生1号新的球.
	3)用新产生的N个球对应的替换原来的位置.
	4)继续下一轮的操作.
	
	现要求根据给定的N,M,以及初始时N个球的颜色,求得经过M轮操作后每个球的颜色.
	例:N = 5, M = 1,初始时N个球的颜色: 红,蓝,红,红,蓝

Input

有多组测试数据。
	每一组测试数据，第一行输入两个整数，分别为N，M ( 1< N，M <=1000 )。


	第二行分别输入N个球的颜色。（用“1”表示红色，用“0”表示蓝色）

Output

每组测试数据输出一行，输出N个球经过M次操作后的颜色。

Sample Input

5 1
1 0 1 1 0
5 2
1 0 1 1 0
	

Sample Output

0 0 1 0 0 
1 0 0 1 1
 
	

HINT

(注意：输出的每一个数字后有一个空格）“0_0_1_0_0_”(“_”:表示空格)

Source

软件协会、软件实训基地