#P1507. 跳马

跳马

跳马

时间限制: 1s

空间限制:256MB

Description

原力清理大师在和TannicTannic下象棋,原力清理大师耍赖皮,把“将军”放到了棋盘的角落并拿走了棋盘上的若干棋子,现在TannicTannic只剩下了棋子“马”,他需要只通过“马”来吃掉将军。现给出一个 nn*mm 的棋盘,“马”从(1111)出发,需要令其到达(nnmm),请问有几条路径可以到达。

Input Format

第一行包括两个整数nnmm,表示棋盘长 nnmm

Output Format

输出一个整数,表示能够使其到达的路径数,答案对1e9+71e9+7取模。

Input Example#1

4 4

Output Example#1

2

Input Example#2

16 16

Output Example#2


252

Input Example#3

30 30

Output Example#3

-1

Data Range

  • 1nm1e91\leq n,m \leq 1e9