题目描述

小婷正在为珅泽教育的编程训练整理“乐乐的棋盘”任务，小泽负责把实际要求准确转换成程序。每一组输入都代表一次独立任务，程序必须严格遵守下面给出的规则，并按指定格式给出结果。

在核对方案时，他们发现即使任务看起来不长，边界情况、处理顺序和输出格式也同样重要。请认真阅读完整条件，帮助小泽完成这次训练。

题目描述：乐乐有一个棋盘，共有 m 行 n列，一只棋子从左上角开始，向右下角移动，每次只能向下或向右移动一次。然而这个棋盘中有一些障碍物，这些障碍物使得这个棋子不能进入这些格子，问这个棋子从左上角到达右下角共有多少种不同的移法？

如果到达不了，则输出 0。

输入格式

输入描述：

第一行：两个整数m，n，0＜m，n≤100；

后面有 m行，每行有 n个数( 0或 1 )，如果是 1，则表示这个方格中有障碍物。

输出格式

输出描述：

求得的方案数。

输入样例 #1

4 5
0 0 1 0 0
0 1 0 0 0
0 0 0 0 0
0 1 0 0 0

输出样例 #1

3

输入样例 #2

3 3
1 0 1
1 1 0
0 0 0

输出样例 #2

0

输入样例 #3

3 4
0 0 1 0
0 0 0 0
0 1 0 0

输出样例 #3

4

数据范围

第一行：两个整数m，n，0＜m，n≤100；