Lweleth很无聊，他画了个圈，在圈上划分出2*n个位置，并按照顺时针顺序标号1~2n。他先把n个棋子放在奇数的位置上。

他还是觉得很无聊，打算在所有棋子与棋子之间再放入棋子，同时把原来位置上的棋子全部拿走。

然而这样还是很无聊，他决定棋子有黑白两色，如果两侧的棋子颜色都是黑或白，那么新放入的棋子颜色必须是黑色，否则必须是白色。

最后他觉得这行为太无聊了，他想直接知道k次操作后的状态是怎样的。