AtCoder 壁纸

题目描述

将 AtCoder 社的壁纸花纹表示在 $xy$ 平面上,如下所示:

平面被以下三类直线分割:

• $x = n$($n$ 为整数)
• $y = n$($n$ 为偶数)
• $x + y = n$($n$ 为偶数)

每个区域被涂成白色或黑色。沿其中任意一条直线相邻的两个区域被涂成不同颜色。

包含点 $(0.5, 0.5)$ 的区域被涂成黑色。

给你整数 $A, B, C, D$。考虑一个各边平行于 $x$ 轴和 $y$ 轴的矩形,其左下顶点为 $(A, B)$,右上顶点为 $(C, D)$。计算该矩形内被涂成黑色的区域的面积,并输出它的两倍。

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

输入格式

输入按以下格式从标准输入给出:

$A$ $B$ $C$ $D$

输出格式

在一行内输出答案。

样例

0 0 3 3

10

所求正方形内黑色区域的面积为 $5$,所以输出它的两倍 $10$。

-1 -2 1 3

11

面积为 $5.5$,不是整数,但输出值是整数。

-1000000000 -1000000000 1000000000 1000000000

4000000000000000000

这是矩形最大的情况,输出值仍然在 64 位有符号整数范围内。

数据范围

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