1396:走方格-4

有一个 n × m 的矩阵，你需要从左上角走到右下角。矩阵的每个方格都有一个权值，每经过一个方格，你都需要加上当前方格的权，我们认为两条路径不同当且仅当走到终点时总权值不同。

每次你只能选择向右或者向下，当某个方格的权值为 0 时，表示该方格不可通过，你的任务是计算总共有多少种不同的路径。

第一行是两个正整数 n 和 m。(2 <= n、m <= 10)

然后是 n 行，每行 m 个整数，这些数字的大小在 0 到 100 之间，保证左上角和右下角不会是 0。

一个数字，表示不同路径的条数，然后换行。

2 3

1 2 3

4 5 6

3

1 + 2 + 3 + 6 = 12

1 + 2 + 5 + 6 = 14

1 + 4 + 5 + 6 = 16