Problem2731--Blocked Billboard II[USACO-2018-Jan-B]

2731: Blocked Billboard II[USACO-2018-Jan-B]

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 9  Solved: 5
[Status] [Submit] [Creator:]

Description

奶牛Bessie从她的牛棚可以看到非常美丽的风景,她隔着马路看到了一组广告牌,展示的是奶牛饲料的广告,是一些看起来很美味的嫩草。但不幸的是,其中的一个广告牌最近升级了,展示的是“Farmer Larry家的割草机”。
Bessie很不喜欢割草机,因为割草机的目的就是要把她认为如此美味的嫩草给割掉。
幸运的是,如果把剩下的奶牛饲料的广告牌放在割草机的广告牌前面,割草机的广告牌看起来就会不那么清晰了。
Bessie决定把那块令她讨厌的割草机广告牌从她的视线里完全抹去,于是她制定了一个冒险的计划。她计划从牛棚偷一块长方形的防水布,深夜的时候偷偷溜出去,盖住割草机广告牌剩余的部分,这样她就再也不用看到了。
给定两个广告牌的位置,请帮助Bessie计算出她需要的防水布的最小面积。由于牛棚中唯一可用的防水布是矩形的,所以Bessise发现她可能需要的防水布的面积比割草机广告牌暴露的面积略大(如样例所示)。
防水布放置时,它的侧边要与其他广告牌平行放置。

Input

第一行,用空格隔开的四个整数x1,y1,x2,y2.(x1,y1)和(x2,y2)分别表示割草机广告牌在Bessie二维视野中的左下角和右上角的坐标。
接下来一行,用空格隔开的四个整数,类似上一行,描述了奶牛饲料的广告牌的左下角和右上角的坐标。奶牛饲料的广告牌可能遮盖了全部、部分割草机广告牌,或者是一点都没有遮盖。所有整数的范围是-1000到1000

Output

请输出,Bessie需要用来遮盖割草机广告牌的防水布的最小面积。

Sample Input Copy

2 1 7 4
5 -1 10 3

Sample Output Copy

15

HINT

样例说明:
样例中,奶牛饲料的广告牌只遮盖了割草机广告牌的右下角,然而这并没有什么帮助。所以Bessie还是需要一块与割草机广告牌一样大小的防水布。所以防水布的面积是15.

Source/Category