夜暗方显万颗星,灯明始见一缕尘
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

人不该太清醒,过去的事情就让它过去,不必反复咀嚼。一生不长,重要的事儿也没那么多。天亮了,又赚了。自认为迷惑的时候,往往才能看清方向与人生美好的可贵与价值意义。

顺应生活之路,无论走向哪种极端,我们都会在不一样的处境找到不一定的答案,从而不断平衡自己。我们需要这样一种能力,也需要去选择认同。自认为不错的时候,往往可以瞥见我们人生生活上本来存在的不足。

浩瀚星辰,万里银河;红烛微尘,夜临灯始。我们把这个夜空看做一个二维平面,则以某一点为原点建立一个笛卡尔坐标系。坐标系内有以下物体:"星"、"尘"、"灯"。

①:"星"是一个 的矩形区域,它能够发出光芒。其左下角顶点坐标为 (0,0) ,右上角顶点坐标为 (n,m)

②:"尘"是一个 的矩形区域,它可以也必须完全放置在"星"的表面之上,遮蔽"星"所发出的光芒。保证"尘"至少有一种完全放置在"星"的范围内的方法。

③:"灯"是"尘"遮蔽了"星"之后,"星"剩下的部分 (剩余部分通常是 "L" 型或 "一字" 型) 。

"灯"中的每一个矩形都能为"灯"提供 1 点能量。给定"星"的位置和"尘"的大小,请制订一个放置"尘"的方案,使得"灯"能提供的总能量最多,求出这个最多的总能量数。("尘"必须完全放置在"星"的范围内,即:"尘" "星" "星" 且 "尘" "星" "尘" )

输入描述:

输入仅一行,输入 4 个正整数 n,m,x,y  ,分别表示"星"的区域以及"尘"的大小。

输出描述:

输出仅一个整数,表示"灯"最多可以提供的总能量数。
示例1

输入

复制
1 3 1 1

输出

复制
3
示例2

输入

复制
2 3 1 2

输出

复制
9

说明

对于样例 1 ,"星"的区域如图所示:



"尘"的大小为 1×1 ,有以下两种方案:

①可以选择让"尘"放置在在最靠左的一个区域内,则"灯"的区域大小是 1×2 ,如图所示:



显然,"灯"的区域内一共有 1×1 的矩形两块, 1×2 的矩形一块,总矩形数是 3 ,故"灯"提供的总能量数是 3

②选择让"尘"放置在最中间的区域内,则"灯"的区域是两块的 1×1 的矩形区域,如图所示:



显然最后提供的总能量数是 2 ,不如方案①。故本样例中,"灯"最多可以提供的总能量数是 3