题目描述

智能车在M×N网格中从左上角(0,0)移动到右下角(M-1,N-1)，每次只能向右或向下移动一格。网格中1表示可通行，0表示障碍。请用递归方法计算从起点到终点的所有可行路径数目（网格最大10×10）

输入格式

第一行：两个整数 M 和 N（1 ≤ M, N ≤ 10）

接下来 M 行：每行 N 个整数（0 或 1），表示网格

输出格式

一个整数，表示可行路径总数

样例

2 2
1 1
0 1

1