题目描述

小李在 P 市的邮政局工作，他每天的工作是从邮局出发，到自己所管辖的所有邮筒取信件，然后带回邮局。他所管辖的邮筒非常巧地排成了一个 $m\times n$ 的点阵（点阵中的间距都是相等的）。左上角的邮筒恰好在邮局的门口。

小李是一个非常标新立异的人，他希望每天都能走不同的路线，但是同时，他又不希望路线的长度增加（即选择最短的路径走，注意路径长度是指小李实际走的物理距离，并且对路过每个邮筒的次数没有限制），他想知道他有多少条不同的路线可走。他在任何两个邮筒之间走的是直线。

编程，输入包括点阵的 $m$ 和 $n$ 的值；计算出小李可选的不同路线的总条数。

输入格式

输入只有一行两个整数 $m$，$n$，表示了小李管辖内的邮筒排成的点阵大小。

输出格式

输出一行一个整数，表示小李可选的不同路线的条数。

 2 2

2

提示

样例输入输出 1 解释

数据规模与约定

• 对于 $100\%$ 的数据，保证 $1\le m\le10$，$1\le n\le20$，且保证 $n\times m$ 是偶数。