题目描述

在二维坐标平面中，格子点$(x,y)$的涂色规则为：若$\max(|x|,|y|)$为偶数则涂为黑色，为奇数则涂为白色。

请求出满足$L \le x \le R$且$D \le y \le U$的整数坐标点中，黑色格子点的数量。

输入格式

一行四个整数 $L\ R\ D\ U$。

输出格式

一行一个整数，表示符合条件的黑色格子点个数。

样例输入1

-4 3 1 3

样例输出1

10

样例输入2

-14 14 -14 14

样例输出2

449

数据范围

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