题目描述

縦 $H$ メートル、横 $W$ メートルの長方形の部屋があります。
この部屋に $2$ メートル $×$ $1$ メートルの区別できない畳 (長方形のタイル) $A$ 枚と、$1$ メートル $×$ $1$ メートルの区別できない半畳 (正方形のタイル) $B$ 枚を敷き詰めます。 $2$ メートル $×$ $1$ メートルの畳は縦長にも横長にも使うことができます。
敷き詰める方法は何通りあるでしょうか？
なお、$2A\ +\ B\ =\ HW$ であることが保証されます。 また、回転や反転を行うことで初めて一致するような敷き詰め方は区別します。

输入格式

入力は以下の形式で標準入力から与えられる。

$H$ $W$ $A$ $B$

输出格式

答えを出力せよ。

题目大意

题目大意

给定一个$H\times W$的矩形，求把这个矩形分割成$A$个$2\times 1$的小矩形和B个$1\times 1$的小矩形的方案数

输入

一行，分别为:

$HWAB$

2 2 1 2

4

3 3 4 1

18

4 4 8 0

36

提示

制約

• 入力は全て整数
• $1\ <\ =\ H,\ W$
• $HW\ <\ =\ 16$
• $0\ <\ =\ A,\ B$
• $2A\ +\ B\ =\ HW$

Sample Explanation 1

以下の $4$ つです。 

Sample Explanation 2

以下の $6$ つと、これらを回転させたものが含まれます。