Description

【问题描述】
一盏吊灯是有N（3<=N<=16）个灯泡围成一个圆，每只灯泡有两个状态：1（打开）或0（关闭）。在第T秒时，对于每只灯泡Li，当他左边相邻的灯泡在第T-1秒时是打开的话，就改变灯泡Li的状态（打开的变关闭，关闭的变打开）。一共有M（1<=M<=10^15）秒，给出初始状态，求最终吊灯的状态。
【输入】
第1行：两个数N（3<=N<=16），M（1<=M<=10^15），中间用空格隔开。
第2～N+1行：每只灯泡的初始状态，用1（打开）或0（关闭）表示。

【输出】
共N行，每行一个整数1（打开）或0（关闭）。

【输入输出样例】
5 6
1
0
0
0
0

【输入输出样例】
1
1
1
0
1

【输入输出样例说明】
Time T=0: 1 0 0 0 0
Time T=1: 1 1 0 0 0
Time T=2: 1 0 1 0 0
Time T=3: 1 1 1 1 0
Time T=4: 1 0 0 0 1
Time T=5: 0 1 0 0 1
Time T=6: 1 1 1 0 1