Разрезание торта
На плоскости xy расположен очень большой прямоугольный торт, углы которого имеют координаты (0, 0), (w, 0), (w, h) и (0, h).
Каждый раз, когда вы хотите перекусить, вы отрезаете кусок от торта и съедаете его. Ваша задача — определить площадь оставшегося торта после каждого отрезанного куска.
Входные данные
Входные данные содержат несколько тестов. Первая строка содержит три целых числа n, w, h (1 ≤ n ≤ 200,000, 1 ≤ w, h ≤ 1000), где n — количество отрезков, w — ширина, а h — высота торта. Каждая из следующих n строк содержит четыре положительных вещественных числа x_1, y_1, x_2, y_2, не превышающих 1000. Это означает, что вы отрезаете торт по прямой, соединяющей точки (x_1, y_1) и (x_2, y_2), и съедаете часть справа (если она есть), смотря от (x_1, y_1) к (x_2, y_2). Ввод завершается концом файла (EOF). Размер входного файла не превышает 10 МБ.
Выходные данные
Для каждого отрезка выведите площадь оставшегося торта после отрезания, с точностью не менее трех знаков после запятой. Допустима абсолютная погрешность 10^{-3} для каждого выводимого значения.