Unreal Estate

Нечестный землевладелец продает участки земли. Он предлагает их в виде больших прямоугольников, но многие из них перекрываются, так что одна и та же земля продается несколько раз! Это не недвижимость, это нереальная недвижимость!

Вам дано описание, возможно, перекрывающихся прямоугольных участков земли, которые продал этот нечестный землевладелец. Ваша задача — определить общую фактическую площадь земли, покрытую этими участками.

Входные данные

Входные данные содержат несколько тестовых случаев. Каждый тестовый случай начинается с строки, содержащей одно целое число n (0 < n ≤ 5000), которое указывает количество проданных участков земли. Следующие n строк содержат описание каждого прямоугольного участка земли в виде четырех вещественных чисел:

x_1 y_1 x_2 y_2

где (x_1, y_1) — это юго-западный угол, а (x_2, y_2) — северо-восточный угол (-1000 ≤ x_1 < x_2 ≤ 1000, -1000 ≤ y_1 < y_2 ≤ 1000). Каждый участок имеет площадь не менее 1.

Входные данные заканчиваются строкой, содержащей число 0.

Выходные данные

Для каждого тестового случая выведите одно вещественное число, представляющее общую фактическую площадь, покрытую всеми прямоугольными участками земли. Выведите это число с точностью до двух десятичных знаков, округленное. Не выводите пробелы. Не оставляйте пустых строк между выводами.