题目描述

Smith在P市的邮政局工作，他每天的工作是从邮局出发，到自己所管辖的所有邮筒取信件，然后带回邮局。

他所管辖的邮筒非常巧地排成了一个 $m \times n$ 的点阵（点阵中的间距都是相等的）。左上角的邮筒恰好在邮局的门口。

Smith是一个非常标新立异的人，他希望每天都能走不同的路线，但是同时，他又不希望路线的长度增加，他想知道他有多少条不同的路线可走。

输入格式

输入共一行，包括两个整数 $m$ 和 $n$，表示了Smith管辖内的邮筒排成的点阵。

输出格式

输出共一行，一个整数，代表Smith可选的不同路线的总条数。

样例输入

2 2

样例输出

2

数据规模与约定

对于 $100\%$ 的数据，$1\le m \le 10$，$1\le n\le 20$。

题目来源

$\texttt{HNOI 2004}$