乳牛 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