Розрізання торта#2049
На площині знаходиться дуже великий прямокутний торт, чотири кути якого мають координати , , та .
Щоразу, коли ви відчуваєте голод, ви відрізаєте шматок від торта і з'їдаєте його. Ваше завдання — виводити площу залишку торта після кожного розрізу.
Дано декілька тестових випадків. Перший рядок містить три цілих числа , , (1 \le n \le 200\,000, 1 \le w, h \le 1000) — кількість розрізів і ширина та висота торта. Кожен із наступних рядків містить чотири додатних дійсних числа x_1, y_1, x_2, y_2, не більших за . Це означає, що ви розрізаєте торт по прямій, що з'єднує точки (x_1, y_1) та (x_2, y_2), і з'їдаєте ту частину, що знаходиться праворуч (якщо така є), якщо дивитись із точки (x_1, y_1) у напрямку (x_2, y_2). Ввід завершується кінцем файлу (EOF). Розмір вхідного файлу не перевищує МБ.
Після кожного розрізу виведіть площу торта, що залишилася, з точністю щонайменше до трьох знаків після десяткової крапки. Допускається абсолютна похибка не більше 10^{-3} для кожного значення у вашій відповіді.
Приклад 1