该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

AtCoder公司的壁纸图案在$xy$平面上表示如下：

• 平面被以下$3$种直线分割成多个区域：
  • $x = n$（$n$是整数）
  • $y = n$（$n$是偶数）
  • $x + y = n$（$n$是偶数）
• 每个区域被涂成白色或黑色。任意两个由某条直线相邻的区域颜色不同。
• 包含点$(0.5, 0.5)$的区域被涂成黑色。

下图展示了壁纸图案的一部分：

给定整数$A, B, C, D$，考虑一个边与$x, y$轴平行、左下角顶点为$(A, B)$、右上角顶点为$(C, D)$的矩形。请计算该矩形内部黑色区域的面积，然后将其乘以$2$并输出。

可以证明，输出的值一定是整数。

输入格式

第一行包含四个整数$A, B, C, D$（$-10^9 \leq A, B, C, D \leq 10^9$），满足$A < C$且$B < D$。

输出格式

输出一个整数，表示矩形内黑色区域面积的两倍。

样例

0 0 3 3

10

-1 -2 1 3

11

-1000000000 -1000000000 1000000000 1000000000

4000000000000000000

说明/提示

约束条件

• $-10^9 \leq A, B, C, D \leq 10^9$
• $A < C$且$B < D$
• 所有输入均为整数

示例1解释

我们需要计算图中正方形内黑色区域的面积，该面积为$5$，所以输出其两倍$10$。

示例2解释

虽然黑色区域的面积是$5.5$（带小数），但需要输出的值依然是整数。

示例3解释

这是矩形最大的情况，输出结果在64位有符号整数范围内。