問題文

点$(x_1,y_1)$,点$(x_2,y_2)$間のマンハッタン距離は$|x_1-x_2|+|y_1-y_2|$で表される。
長方形の左下の座標$(x_1,y_1)$と右上の座標$(x_2,y_2)$が与えられる。
$(x_1,y_1),(x_2,y_1),(x_2,y_2),(x_1,y_2)$の4点に囲まれる長方形の閉区間内に、 $(0,0)$からのマンハッタン距離が$d$以下の格子点がいくつあるか求めよ。

入力

$x_1{y}_1{x}_2{y}_{2}d$

長方形の左下の座標$(x_1,y_1)$と右上の座標$(x_2,y_2)$とマンハッタン距離$d$が空白区切りで与えられる。
入力は全て整数で与えられる。
$-{10}^9\le x_1<x_2\le {10}^9$
$-{10}^9\le y_1<y_2\le {10}^9$
$0\le d\le 2\times {10}^9$

出力

範囲内にある$(0,0)$からのマンハッタン距離が$d$以下の格子点の個数を出力してください。

サンプル

0 0 3 3 3

10

-3 -3 0 0 2

6

1 1 3 3 3

3