扫雷屌丝版

2013年12月7日1,1560

来源:http://218.5.5.242:9018/JudgeOnline/problem.php?id=1289

题目描述

大家肯定都玩过扫雷,现在来做一个简化版。我们在2行N(1<=N<=12000)列的矩阵中已知第一行的所有格子的信息,求第二行的可能方案数

输入

第一行为N

第二行为N个数,表示第一行每个格子中的数字

输出

输出可能方案数

样例输入

样例输出

代码