[ABC354] D - AtCoder Wallpaper

D - AtCoder Wallpaper

Time Limit: 2 sec / Memory Limit: 1024 MB

分数: 450 分

题面

AtCoder 的墙纸图案可以在 平面上表示如下:

• 平面被以下三种类型的线分割:
  • (这里 是整数)
  • (这里 是偶数)
  • (这里 是偶数)
• 每个区域被涂成黑色或白色。沿着这些线相邻的两个区域被涂上不同的颜色。
• 包含点 的区域被涂成黑色。

下图展示了图案的一部分。

给定整数 。考虑一个矩形，其边平行于轴和轴，左下顶点为，右上顶点为。计算该矩形内被涂成黑色的区域的面积，并打印两倍该面积。

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

限制条件

• 且 。
• 所有输入值均为整数。

---

输入

输入从标准输入给出，格式如下:

输出

在一行上打印答案。

---

输入样例 1

0 0 3 3

输出样例 1

10

我们要找出以下正方形内被涂成黑色的区域的面积:

该面积为 ，因此打印两倍该值: 。

---

输入样例 2

-1 -2 1 3

输出样例 2

11

该面积为 ，不是一个整数，但输出值是整数。

---

输入样例 3

-1000000000 -1000000000 1000000000 1000000000

输出样例 3

4000000000000000000

这是最大矩形的情况，输出仍适合于 64 位有符号整数。