6774: 走迷宫方案数
[Creator : ]
Description
帕秋莉掌握了一种木属性魔法。这种魔法可以生成一片森林（类似于迷阵），但一次实验时，帕秋莉不小心将自己困入了森林。
帕秋莉处于地图的左下角，出口在地图右上角，她只能够向上或者向右行走。
现在给你森林的地图，保证可以到达出口，请问有多少种不同的方案。
答案对 $2333$ 取模。
帕秋莉处于地图的左下角，出口在地图右上角，她只能够向上或者向右行走。
现在给你森林的地图，保证可以到达出口，请问有多少种不同的方案。
答案对 $2333$ 取模。
Input
第一行两个整数 $m, n$ 表示森林是 $m$ 行 $n$ 列。
接下来 $m$ 行，每行 $n$ 个数，描述了地图
$0$ - 空地
$1$ - 树（无法通过）
接下来 $m$ 行，每行 $n$ 个数，描述了地图
$0$ - 空地
$1$ - 树（无法通过）
Output
一个整数表示答案。
Constraints
对于 $30\%$ 的数据，$n,m≤100$。
对于 $100\%$ 的数据，$n,m≤3,000$。
对于 $100\%$ 的数据，$n,m≤3,000$。
Sample 1 Input
3 3
0 1 0
0 0 0
0 0 0
Sample 1 Output
3
Sample 2 Input
11 5
0 0 0 0 0
0 0 0 1 0
0 0 0 1 0
0 0 0 0 0
0 1 1 0 0
0 1 0 0 0
0 0 0 0 0
0 0 0 0 0
0 1 0 1 0
0 1 0 0 0
0 1 0 1 0
Sample 2 Output
37
Sample 3 Input
11 5
0 0 0 0 0
0 0 0 1 0
0 1 0 1 0
0 0 0 1 0
0 1 0 0 0
0 0 0 0 1
0 0 0 0 0
0 1 0 1 0
0 0 0 1 0
0 1 0 1 0
0 0 0 1 0
Sample 3 Output
22
HINT
题目来源：牛客网 ACM竞赛。