在新游戏中开发为回合制战斗创建位置地图的工具时,Petya 面临以下问题。
场图由六边形单元组成。由于地点尺寸会很大,游戏设计师希望有一种工具可以用相同的敌方单位快速填充场地部分。这个动作如下所示:游戏设计者将在地图上选择一个矩形区域,并且中心属于所选矩形的每个单元格将被敌方单位填充。
更正式地说,如果游戏设计者选择了坐标为 (x1, y1) 和 (x2, y2) 的单元格,其中 x1 ≤ x2 且 y1 ≤ y2,则中心坐标为 (x, y) 且 x1 ≤ x ≤ x2 且 y1 ≤ y ≤ y2 的所有单元格都将被填充。建立正交坐标系,使得单元的一侧平行于 OX 轴,所有六边形中心都有整数坐标,对于每个整数 x 都有具有该 x 坐标中心的单元,对于每个整数 y 都有具有该 y 坐标中心的单元。保证差值 x2 - x1 能被 2 整除。
解决这个问题 Petya 决定在绘制选定的单位之前,他想要输出将在地图上绘制的单位数量。
帮助他在绘画前实现这些单位的计数。
输入
输入的唯一行包含四个整数 x1, y1, x2, y2 (- 109 ≤ x1 ≤ x2 ≤ 109, - 109 ≤ y1 ≤ y2 ≤ 109) — 两个单元格中心的坐标。
输出
输出一个整数——要填充的单元格数量。
示例
输入 #1
1 1 5 5
输出 #1
13