【题目描述】

平面上有一个由整数坐标格点组成的矩形区域，包含所有满足 $L\le x\le R$ 且 $D\le y\le U$ 的格点 $(x,y)$。如果格点 $(x,y)$ 满足 $\max(|x|,|y|)$ 是偶数，则称该格点为黑色；否则称为白色。

请计算矩形区域内黑色格点的数量。

【输入描述】

输入一行，包含四个整数 $L,R,D,U$，分别表示横坐标的左右边界和纵坐标的 上下边界。

保证：

• $-10^6\le L\le R\le10^6$；
• $-10^6\le D\le U\le10^6$。

【输出描述】

输出一行一个整数，表示矩形区域内黑色格点的数量。

【样例 1】

【样例 1 输入】

-4 3 1 3

【样例 1 输出】

10

【样例 1 解释】

矩形中共有 $8\times3$ 个格点。逐列观察时，横坐标为 $-4$ 的三个格点 均为黑色；横坐标为 $-2$、$2$ 的列各有两个黑色格点；横坐标为 $-1$、$0$、$1$ 的列各有一个黑色格点，其余格点为白色，因此黑色格点 总数为 $10$。

【样例 2】

【样例 2 输入】

-14 14 -14 14

【样例 2 输出】

449