滚动避障路径

难度：T4

【知识点：滚动数组优化】

前置知识：滚动数组优化及其冻结前置单元。

题目描述与输入

输入$n$、$m$及$n$行$m$列$0$或$1$；$1$为障碍，$0$可走。从左上到右下只能向右或向下。

输出

输出路径数对$1000000007$取模，起终点阻挡则为$0$。

数据范围

$1$<=$n,m<=100$；费用$0$..$1000$。

样例输入

2 3
0 0 0
0 0 0

样例输出

3

样例说明

先保留二维状态含义，再把上方旧值和左方新值映射到一行。请按输入操作顺序逐步核对；没有规定输出的更新操作不输出额外内容。