106014 - 矩阵行走

有一个n×m的矩阵,问从左上角走到右下角有多少条不同的路径。

Input

一行两个正整数 n,m(1\le n\le20,1\le m\le20)

Output

输出一个整数,即路径数(同一路径不允许重复走,只能向下或向右走)。

Examples

Input

6 4

Output

210
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题