Розрізання торта
Є дуже великий прямокутний торт на xy-площині, чотири кути якого знаходяться в точках (0, 0), (w, 0), (w, h) та (0, h).
Кожного разу, коли ви голодні, ви відрізаєте шматок від торта і з'їдаєте його. Ваше завдання — вивести площу залишку торта після кожного відрізання.
Вхідні дані
Є декілька тестових випадків. Перша строка містить три цілі числа n, w, h (1 ≤ n ≤ 200,000, 1 ≤ w, h ≤ 1000), які позначають кількість відрізань, ширину та висоту торта. Кожна з наступних 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} для кожного значення, яке ви виводите.