#1063. 【入门】走出迷宫的方法数

【入门】走出迷宫的方法数

说明

有一个nmn*m的矩阵迷宫,每个点都可以走,如果从1,11,1点出发,只能向下或者向右行走,请问走到n,mn,m点有多少种不同的方法。

输入格式

输入11行有22个整数nnmm,用空格隔开(2<=n,m<==10002<=n,m<==1000

输出格式

输出11个整数,表示总方法数

由于答案特别大,结果请对109+710^9+7输出

样例

3 3
6