题目描述

在二维坐标平面上，坐标为 $(x,y)$ 的格点在满足 $\max(|x|,|y|)$ 为偶数时涂成黑色；否则涂成白色。

给定整数 $L,R,D,U$，请你统计满足 $L\le x\le R$ 且 $D\le y\le U$ 的所有整数点 $(x,y)$ 中，黑色格点的个数。

输入格式

从标准输入读入一行，包含四个整数 $L,R,D,U$。

输出格式

输出一个整数，表示满足条件的黑色格点个数。

样例输入 1

-4 3 1 3

样例输出 1

10

样例输入 2

-14 14 -14 14

样例输出 2

449

说明

样例 $1$ 解释

如下图所示，满足条件的黑色格点共有 $10$ 个。

数据范围

• $-10^6\le L\le R\le 10^6$
• $-10^6\le D\le U\le 10^6$
• 输入中的所有值均为整数。