想象我们有一张可拉伸的正方形纸张，并沿网格线剪下一个大小为 $A \times B$ 的矩形。所有小正方形都被编号为 $1$ 到 $A \cdot B$。从这个矩形中，我们再次沿网格线剪掉另一个大小为 $C \times D$ 的矩形，使得长度为 $C$ 的边与长度为 $A$ 的边平行。然后，我们将长度为 $B$ 的对边粘合在一起，最后将长度为 $A$ 的对边粘合在一起。我们得到的是一个带有一个大小为 $C \times D$ 的矩形孔洞的环面（环面即甜甜圈的表面）。

如果环面上的小正方形编号不同，则它们被视为不同的正方形。

现在我们要用可拉伸的骨牌来铺满这个带孔环面的外表面。每个骨牌由两个不同颜色（一个白色和一个黑色）的正方形组成，这两个正方形共享一条公共边。

我们的铺法必须满足以下条件：如果环面上相邻（共享一条边）的两个正方形属于不同的骨牌，则它们必须具有相同的颜色：要么都是白色，要么都是黑色。

如果满足以下两个条件中的至少一个，则认为两种铺法是不同的：

1. 环面上至少有一个正方形在一种铺法中是白色的，而在另一种铺法中是黑色的；
2. 环面上至少有一个正方形，在一种铺法中与它被同一个骨牌覆盖的另一个正方形是 $Y_1$，而在另一种铺法中是 $Y_2$，且 $Y_1 \neq Y_2$。

输入格式

输入的第一行包含四个整数 $A, B, C$ 和 $D$（$4 \le A, B \le 10^9$，$2 \le C < A$，$2 \le D < B$，所有数均为偶数）。

输出格式

输出铺法的总数。

样例

输入样例 1

4 6 2 4

输出样例 1

4

说明

下图展示了给定样例中一种可能的铺法。