Comet OJ

C1041 [HNOI2004]邮递员

内存限制：256 MB 时间限制：1000 ms

题目描述

Smith 在 P 市的邮政局工作，他每天的工作是从邮局出发，到自己所管辖的所有邮筒取信件，然后带回邮局。他所管辖的邮筒非常巧地排成了一个 $m \times n$ 的点阵（点阵中的间距都是相等的）。左上角的邮筒恰好在邮局的门口。 Smith 是一个非常标新立异的人，他希望每天都能走不同的路线，但是同时，他又不希望路线的长度增加，他想知道他有多少条不同的路线可走。

【任务描述】

你的程序需要根据给定的输入，给出符合题意的输出：

  • 输入包括点阵的m和n的值；
  • 你需要根据给出的输入，计算出 Smith 可选的不同路线的总条数；

输入格式

只有一行。包括两个整数 $m, n(1 \le m \le 10, 1 \le n \le 20)$，表示了 Smith 管辖内的邮筒排成的点阵。

输出

只有一行，只有一个整数，表示 Smith 可选的不同路线的条数。

样例

样例输入 1

2 2

样例输出 1

2

提示

说明：该输入表示，Smith 管辖了 $2 \times 2$ 的一个邮筒点阵。