#1555. [ABC354D] AtCoder Wallpaper

[ABC354D] AtCoder Wallpaper

Description

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

  • 该平面由以下三种线段划分:
    • x=nx = n (其中 nn 为整数)
    • y=ny = n (其中 nn 为偶数)
    • x+y=nx + y = n (其中 nn 为偶数)
  • 每个区域都涂成黑色或白色。沿着其中一条线相邻的两个区域会被涂成不同的颜色。
  • 包含 (0.5,0.5)(0.5, 0.5) 的区域被涂成黑色。

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

给你整数 A,B,C,DA, B, C, D 。考虑一个边平行于 xx - 和 yy - 轴的矩形,它的左下顶点在 (A,B)(A, B) ,右上顶点在 (C,D)(C, D) 。计算该矩形内部涂黑区域的面积,并打印出该面积的两倍。

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

Format

Input

一行输入四个整数 A,B,C,DA,B,C,D

Output

输出一个整数

Samples

0 0 3 3
10

Sample Explain 1

我们要计算下面正方形内涂黑区域的面积:

面积为 55 ,因此打印该值的两倍: 1010 .

Limitation

  • 109A,B,C,D109-10^9 \leq A, B, C, D \leq 10^9
  • A<CA < CB<DB < D
  • 所有输入值均为整数。