003 - 海苔
時間制限 1 秒 / メモリ制限 256 MB / 得点 5 / x 4 /
問題
ヒバラ海の浜辺の集落では海苔の生産が盛んです。海苔はすべて長方形に成型されます。海苔を天日干しするときは、2枚の海苔を同じ敷物の上に乗せて、1枚目の上辺と2枚目の上辺が平行になるように置きます。アルバイトのゲンムさんは平行に置くことはできるのですが、まだ慣れていないため重なった部分ができてしまうことがあります。重なった部分は売り物にならないので、重なっていない部分の海苔の面積を求めておく必要があります。
同じ敷物の上に置いた2枚の海苔それぞれの左下端の位置と幅と高さが与えられたとき、重なっていない部分の海苔の面積を出力するプログラムを作成せよ。
入力
入力は以下の形式で与えられる。
$x_1$ $y_1$ $w_1$ $h_1$ $x_2$ $y_2$ $w_2$ $h_2$
1行目に1枚目の海苔の左下端の座標$x_1,y_1$ ($0 \leq x_1,y_1 \leq 1,000$)と幅と高さ$w_1,h_1$ ($1 \leq w_1,h_1 \leq 1,000$)が与えられる。2行目に2枚目の海苔の左下端の座標$x_2,y_2$ ($0 \leq x_2,y_2 \leq 1,000$)と幅と高さ$w_2,h_2$ ($1 \leq w_2,h_2 \leq 1,000$)が与えられる。入力はすべて整数で与えられる。
出力
重なっていない部分の海苔の面積を整数で1行に出力する。
入出力例
入力例1
0 0 4 5 2 2 3 6
出力例1
26
入力例2
1 2 2 1 2 0 2 2
出力例2
6
入力例3
0 0 1 1 0 0 1 1
出力例3
0