2240: 阻挡广告牌II

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Normal Judger Creator:
Submit:263 Solved:32

Description

奶牛贝西从她的谷仓里看到了如此美景,她看着马路对面的一组两个宣传美味牛肉食品的广告牌。不幸的是,最近更改了其中一个广告牌,现在它宣传农夫约翰的割草机贝西不喜欢割草机,因为在她看来,割草机的唯一目的是在她的田地里修剪她觉得很好吃的草

幸运的是,残留的食物标志位于割草机标志的前面,可能会覆盖它。

贝西决心彻底摆脱令人讨厌的割草机标志,她制定了一个冒险的计划。她计划从谷仓里偷一块大的矩形防水布,然后在深夜出去盖住割草机标志的剩余部分,这样她就看不到它的任何部分。

给定两广告牌的位置,请帮助贝西计算她需要的最小防水布面积。由于谷仓中唯一可用的防水布是长方形的,贝西可能需要一块面积比割草机广告牌外露面积略大的防水布,如下图示例所示。画布只能放置成使其侧面与广告牌平行(即不能倾斜)。

 

Input

第一行输入包含四个空格分隔的整数:x1 y1 x2 y2,其中(x1y1)和(x2y2)是贝西视野中割草机广告牌左下角和右上角的坐标。

下一行包含另外四个整数,类似地指定奶牛饲料广告牌的左下角和右上角。

奶牛饲料广告牌可能会模糊割草机广告牌的全部、部分或全部。所有坐标都在-1000+1000的范围内。

Output

请输出贝西完全遮挡割草机需要使用的最小防水布面积。

Sample Input Copy

2 1 7 4
5 -1 10 3

Sample Output Copy

15

HINT

【数据约束】

所有坐标都在-1000+1000的范围内

Source/Category