Count: Числа

Time limit = 2 секунды

Memory limit = 64 мегабайта

Заданы восемь целых чисел x_min,x_max,y_min,y_max,s_min,s_max,d_min,d_max. Надо найти количество пар целых чисел (x,y) таких, что x_min ≤ x ≤ x_max, y_min ≤ y ≤ y_max, s_min ≤ x+y ≤ s_max, d_min ≤ x-y ≤ d_max.

Формат входных данных. 8 целых чисел x_min,x_max,y_min,y_max,s_min,s_max,d_min,d_max, по модулю не превосходящие 10⁶.

Формат выходных данных. Одно целое число --- искомое количество пар целых чисел.

Пример

-1 1 

-1 1 

-2 1 

-10 10 

8