#2274. 炸弹人之寻宝

炸弹人之寻宝

说明

炸弹人小明临危受命,要去一个神秘的地方取得一个宝图,这个神秘的地方是nmn*m的矩阵,在这里小明每次可以往下走或者往右走一步,他从(1,1)的位置出发,宝图的位置在(n,mn,m)的位置,现在输入nmn,m表示该神秘地图的大小,输出小明一共有多少种路径方案到宝图的位置。

输入格式

一行两个数,n,mn,m,表示地图

输出格式

一个整数,表示路径数

样例

7 6
462

数据范围

3n,m143 \leqslant n,m \leqslant 14