Задача H. Клетчатый сон

Автор:А. Кленин   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:64 Мб
Выходной файл:output.txt  

Условие

Однажды крокодилу Гене приснился сон, будто он видит огромную шахматную доску, столбцы и строки которой пронумерованы числами от 0 до 30000. Как и положено, клетки доски раскрашены в чёрный и белый цвета в шахматном порядке. Левая нижняя клетка доски имеет координаты (0, 0) и окрашена в чёрный цвет.

Во сне Гене не давал покоя вопрос: сколько на доске чёрных клеток с координатами (x, y), такими, что x1 ≤ x ≤ x2 и y1 ≤ y ≤ y2. Проснувшись, Гена первым делом попросил вас написать программу, которая отвечает на этот вопрос по заданным значениям x1, y1, x2, y2.

Формат входного файла

Во входном файле содержатся числа x1 y1 x2 y2.

Формат выходного файла

Выведите единственное число — количество чёрных клеток.

Ограничения

0 ≤ x1 ≤ x2 ≤ 30000, 0 ≤ y1 ≤ y2 ≤ 30000.

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
0 0 1 1
2
2
3 1 5 4
6

0.037s 0.008s 15