跳棋jump

题目描述

有一列无限长的格子里面(左右侧棋盘格子数均可无限延伸)，某些格子里面放了棋子。如果某个格子里面有多于一颗棋子，就可以拿走这一颗，并且在这个格子的左边两个格子里面各放一颗。 


如果连续两个格子里面都有棋子，可以分别在两个格子里面各拿走一颗，并且在它们右边的格子里面放一颗。


现在的任务是： 

给定初始状态，要求使用以上操作，使得： 

1、每个格子至多只有1颗棋子 

2、没有相邻的两个格子都有棋子。 

简单的说，就是无法继续操作下去了！

输入描述

第一行给出N(0

输出描述

输出最终棋盘摆放方法，每组测试数据占一行。 从第一个有棋子的格子开始输出。

示例

2 4 0 0 1 0 0 2 0 0 1 3 0 0 0 0 0 3

1 0 1 0 1 1 0 0 0 1

提示

无

来源

NYOJ