[HNOI2004]邮递员
时间限制：10s 空间限制：162MB
题目描述
Smith在P市的邮政局工作，他每天的工作是从邮局出发，到自己所管辖的所有邮筒取信件，然后带回邮局。他所管辖的邮筒非常巧地排成了一个m*n的点阵（点阵中的间距都是相等的）。左上角的邮筒恰好在邮局的门口。 Smith是一个非常标新立异的人，他希望每天都能走不同的路线，但是同时，他又不希望路线的长度增加，他想知道他有多少条不同的路线可走。【任务描述】你的程序需要根据给定的输入，给出符合题意的输出： 输入包括点阵的m和n的值； 你需要根据给出的输入，计算出Smith可选的不同路线的总条数；
输入格式
只有一行。包括两个整数m, n(1 <= m <= 10, 1 <= n <= 20)，表示了Smith管辖内的邮筒排成的点阵。
输出格式
只有一行，只有一个整数，表示Smith可选的不同路线的条数。
样例输入
2 2 说明：该输入表示，Smith管辖了2*2的一个邮筒点阵。
样例输出
2
提示
没有写明提示
题目来源
没有写明来源