题目描述

给定一个n*m格的矩阵，问从左上角走到右下角有多少条不同的路径？

每步你只能向下走或向右走，且只能沿着矩阵的边线行走。

输入格式

一行两个正整数 n,m

输出格式

路径数目 t

样例

6 4

210

2 2

6

1 1

2

数据范围

$1\le n\le10 ,1\le m\le 4$

来源

信友队