分数: 400 点
问题陈述
我们有一个长方形的房间 H 米长并且 W 米宽。
我们将用 A 无法区分 2 米 \times 1 米长方形榻榻米垫和 B 无法区分 1 米 \times 1 米见方的榻榻米垫。
矩形垫可以在任一方向使用:它们可以 2 米长并且 1 米宽,或 1 米长并且 2 米宽。
有多少种方法可以做到这一点?
这里保证 2A + B = HW,如果两种方式仅在旋转、反射或两者都匹配后才匹配,则区分两种方式。
约束
- 输入中的所有值都是整数。
- 1 ≤ H, W
- HW ≤ 16
- 0 ≤ A, B
- 2A + B = HW
输入
输入由标准输入按以下格式给出:
H W A B
输出
打印答案。
示例输入 1
2 2 1 2
示例输出 1
4
有以下四种方式:

示例输入 2
3 3 4 1
示例输出 2
18
有如下六种方式,以及它们的轮换。

示例输入 3
4 4 8 0
示例输出 3
36