AT_abc449_d [ABC449D] Make Target 2
Description
$ 2 $ 次元座標平面があり、座標が $ (x, y) $ である格子点は $ \max(|x|, |y|) $ が偶数のとき黒、奇数のとき白で塗られています。
$ L \leq x \leq R $ かつ $ D \leq y \leq U $ を満たす整数の組 $ (x, y) $ のうち、座標 $ (x, y) $ が黒く塗られているものの個数を求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ L $ $ R $ $ D $ $ U $
Output Format
答えを出力せよ。
Explanation/Hint
### Sample Explanation 1
上の図のように、求める答えは $ 10 $ となります。
### Constraints
- $ -10^6 \leq L \leq R \leq 10^6 $
- $ -10^6 \leq D \leq U \leq 10^6 $
- 入力される値はすべて整数