Задача №1890. Окна
На экране нарисовано \(n\) прямоугольных окон. Ваша задача — найти площадь области, покрытой всеми окнами.
Входные данные
Первая строка входного файла содержит целое число \(n\) (\(1\le n\le 30000\)). Далее идут \(n\) строк по 4 целых числа \(x_1\), \(y_1\), \(x_2\), \(y_2\), где \((x_1, y_1)\) — координаты левого верхнего угла окна, а \((x_2, y_2)\) — правого нижнего. Все координаты по модулю не превосходят \(5\,000\). Заметьте, что ось \(y\) на экране направлена вниз.
Выходные данные
В выходной файл выведите единственное целое число — площадь, покрытую всеми окнами.
Примеры
Входные данные
2 0 0 3 2 1 1 4 4
Выходные данные
2
Сдать: для сдачи задач необходимо войти в систему