该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

双色壁纸

题目描述

在平面直角坐标系中画出以下三类直线：

• $x=n$，其中 $n$ 为整数；
• $y=n$，其中 $n$ 为偶数；
• $x+y=n$，其中 $n$ 为偶数。

这些直线把平面划分成许多区域。只使用黑、白两种颜色给所有区域染色。若两个区域共享一段长度大于 0 的边界线段，就称它们相邻；任意两个相邻区域的颜色必须不同。分割直线本身的面积为 0，不影响本题答案。

当 $W=0$ 时，规定包含点 $(0.5,0.5)$ 的区域为黑色；当 $W=1$ 时，规定该区域为白色。上述规则会唯一确定其他区域的颜色。

给定一个边与坐标轴平行的矩形，求矩形内黑色部分面积的两倍。

输入格式

一行给出整数 $A,B,C,D,W$（$-10^9\le A<C\le 10^9$，$-10^9\le B<D\le 10^9$，$W\in\{0,1\}$）。矩形左下角为 $(A,B)$，右上角为 $(C,D)$。

输出格式

输出矩形内部黑色区域面积的 2 倍。

输入输出样例 #1

输入 #1

0 0 3 3 0

输出 #1

10

说明/提示

在样例矩形中，把每个单位小矩形内的黑色面积乘 2，得到下表：

所有数之和为 $3+4+3=10$，所以输出 10。若把同一个矩形的 $W$ 改为 1，所有区域的黑白颜色互换，答案将变为 $2\times3\times3-10=8$。