题目描述

一个发送机可以通过一条隧道发送一些以二进制代码组成的单词。在其尽头的接收机可以使用特殊技术恢复到最初的单词。每个单词最初都由0和1组成。所有的单词最初长度都为n（4<=n<=1000）。当穿过隧道之后单词可能发生以下几种情况之一：

1. 任意（一个）0被1取代
2. 任意（一个）符号被删除
3. 一个符号（0或1）被插入到任何位置
4. 不改变

我们知道最初的单词都具有以下性质：有1的位置号的总和是n+1的倍数，或者是0.

输入格式

n和转换后的单词，每个单词占一行。单词数不大于2001，不会有其他任何东西，除了一些空格和空行。

输出格式

你的程序应该打印输出原始序列的词，注意换行。

若有多解，操作4优先，不行则按操作1，2，3优先。同一操作，按操作位置最优的优先（从左到右数起1,2,3……n），还有操作2时，被删数列，先在被删数列添0，不行再添1。

如果没答案输出-1。

4
0000
011
1011
11011

0000
0110
1001
1111