[HNOI2004]邮递员
题号:NC20038
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

Smith在P市的邮政局工作,他每天的工作是从邮局出发,到自己所管辖的所有邮筒取信件,然后带回邮局。他所管辖的邮筒非常巧地排成了一个m*n的点阵(点阵中的间距都是相等的)。左上角的邮筒恰好在邮局的门口。 Smith是一个非常标新立异的人,他希望每天都能走不同的路线,但是同时,他又不希望路线的长度增加,他想知道他有多少条不同的路线可走。
【任务描述】你的程序需要根据给定的输入,给出符合题意的输出:输入包括点阵的m和n的值; 你需要根据给出的输入,计算出Smith可选的不同路线的总条数;

输入描述:

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

输出描述:

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

输入

复制
2 2

输出

复制
2

备注:

对于100%的数据,保证