马踏棋盘
题号:NC235814
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

nm列的棋盘上有一个中国象棋的马,马走日字且不能向左走,设原本坐标为(x,y),走一步可以达到的位置有(x+1,y+2) , (x+1,y-2) ,(x+2,y+1) ,(x+2,y-1),并且不能走出棋盘。请找到可行路径的条数,使得马从棋盘的左下角(1,1)走到右上角(n,m)

输入描述:

一行,两个整数,表示棋盘的大小。

输出描述:

输出一行一个整数,表示马从左下角到右上角的不同路径数。
示例1

输入

复制
4 5

输出

复制
1