牛の Bessie は以前、納屋から道の向こうにある、おいしそうな牛の飼料を宣伝する二枚の看板を眺めていました。残念ながら一枚が最近「Farmer Larry の芝刈り機」の広告に変わりました。Bessie は芝刈り機が嫌いです。彼女には、おいしい草を刈ることしか役に立たないように見えるからです（Bessie の考えは大抵食べ物に関するものです）。

幸い、残った飼料の看板は芝刈り機の看板の手前にあり、隠しているかもしれません。

Bessie は不愉快な看板を完全に見えなくするため、危険な計画を立てます。納屋から大きな長方形の防水シートを盗み、夜遅くに忍び出て、芝刈り機の看板の残りを覆い、どの部分も見えなくするつもりです。

二枚の看板の位置から、必要なシートの最小面積を求めてください。納屋のシートは長方形だけなので、下の例のように、露出した部分より少し大きい面積が必要になるかもしれません。シートの辺は看板の辺と平行に置く必要があり、傾けることはできません。

入力

最初の行は空白区切りの四整数 $x_1$ $y_1$ $x_2$ $y_2$ です。$(x_1, y_1)$ と $(x_2, y_2)$ は、Bessie の二次元の視野での芝刈り機看板の左下と右上の座標です。次の行の四整数は同様に飼料看板の左下と右上を表します。飼料看板は芝刈り機看板を全部、一部、または全く隠さない場合があります。座標はすべて $-1000$ から $+1000$ の範囲です。

出力

芝刈り機看板の一部を覆って全体を完全に見えなくするために必要なシートの最小面積を出力してください。

入出力例

入力 1

2 1 7 4
5 -1 10 3

出力 1

15

注記

この例では飼料看板が芝刈り機看板の右下を隠しますが、結局 Bessie は看板全体と同じ大きさのシートが必要なので、役に立ちません。

問題作成者：Brian Dean