logo AlgoBeat OnlineJudge
登录 注册

#101210. [BZOJ 1210] [HNOI2004]邮递员

内存限制:162 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

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

他所管辖的邮筒非常巧地排成了一个 的点阵(点阵中的间距都是相等的)。左上角的邮筒恰好在邮局的门口。

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

输入格式

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

输出格式

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

样例输入

2 2

样例输出

2

数据范围与提示

对于 的数据,