题目描述

有一个长 $H$ 宽 $W$ 的蛋糕，现在需要把这个蛋糕分成 $A$ 个 $2 \times 1$ 的小蛋糕和 $B$ 个 $1 \times 1$ 的小蛋糕，问有多少种切分方式。

输入格式

输入一行四个整数 $H,W,A,B$ 。

输出格式

输出题目要求的答案。

输入输出样例 #1

输入 #1

2 2 1 2

输出 #1

4

输入输出样例 #2

输入 #2

3 3 4 1

输出 #2

18

输入输出样例 #3

输入 #3

4 4 8 0

输出 #3

36

说明/提示

• $1\ <\ =\ H,\ W$
• $HW\ <\ =\ 16$
• $0\ <\ =\ A,\ B$
• $2A\ +\ B\ =\ HW$