Problem D: *扫雷游戏1

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:83 Solved:50

Description

       小明最近迷上了windows上的扫雷游戏 他研究了扫雷的策略,设计了一种只有两列的扫雷游戏:在 n行2列的方格棋盘上,左列某些方格内埋有地雷,而右列每个方格中都有一个数字(0~3),第I格的数字表示:左列第I-1、I、I+1格(即:上、中、下三格)中埋雷的总数。如下所示:左图是初始状态,右图是扫雷完成状态(插小旗的方格内有雷)。


你的编程任务是:根据右列的数字分析出左列格子中的地雷(0表示无雷,1表示有雷),并输出在一行中数据中表示左列每一格中有无地雷。

游戏开始时,可以自动使用一次技能,翻开左列的第一、第二格格子(0表示无雷,1表示有雷)。



Input

输入共三行。第一行为 n(2≤n≤30 )。第二行为 n个数字(以空格相隔),表示右列格子中的数字。第三行为两个数字。分别标识左列中第一个和第二个格子是否有地雷(0表示无雷,1表示有雷)。

   

Output

输出一行。n个0、1数字(0表示无雷,1表示有雷),表示左列每格中有无地雷。数字间一个空格。

注意,已经通过技能得到的两个格子仍然需要照原样输出。

  

Sample Input Copy

7
1 2 3 2 2 2 2
0 1

Sample Output Copy

0 1 1 1 0 1 1 



HINT

2≤n≤30