奶牛 Bessie 以前从谷仓望向马路对面,能欣赏到两块广告牌,上面宣传着看起来很美味的牛饲料。遗憾的是,其中一块最近换成了“Farmer Larry 的割草机”广告。Bessie 不喜欢割草机,因为据她所知,它们唯一的用途就是割掉她田里美味的草(如果你还没注意到,Bessie 的思考大多围绕食物)。
幸好,剩下的牛饲料广告牌位于割草机广告牌前面,可能遮住它。
Bessie 决心让讨厌的割草机广告牌彻底离开视野,想出了一个冒险计划。她打算从谷仓偷一块大矩形防水布,深夜偷偷出去盖住割草机广告牌剩余的部分,使她再也看不到它的任何部分。
给定两块广告牌的位置,请帮助 Bessie 计算所需防水布的最小面积。谷仓里的防水布都是矩形,因此,如下方样例所示,她可能需要一块面积比割草机广告牌露出部分稍大的布。防水布的边必须平行于广告牌的边(即不能“倾斜”)。
输入格式
输入的第一行包含四个以空格分隔的整数:$x_1$ $y_1$ $x_2$ $y_2$,其中 $(x_1, y_1)$ 和 $(x_2, y_2)$ 是 Bessie 二维视野中割草机广告牌左下角和右上角的坐标。下一行也包含四个整数,以同样方式描述牛饲料广告牌的左下角和右上角。牛饲料广告牌可能遮住割草机广告牌的全部、部分或完全不遮挡。所有坐标都在 $-1000$ 至 $+1000$ 范围内。
输出格式
输出 Bessie 为覆盖割草机广告牌的一部分,使整块广告牌被完全遮住,所需防水布的最小面积。
样例
输入格式 1
2 1 7 4 5 -1 10 3
输出格式 1
15
说明
这里,牛饲料广告牌遮住了割草机广告牌的右下角,但并没有实质帮助,因为 Bessie 仍需要一块与整块割草机广告牌一样大的防水布。
题目作者:Brian Dean