Tortun Kəsilməsi
Düzbucaqlı bir tort xy-müstəvisində yerləşir və onun dörd küncü (0, 0), (w, 0), (w, h) və (0, h) nöqtələrindədir.
Hər dəfə tortdan bir parça kəsib yeyirsiniz. Sizin vəzifəniz, hər kəsimdən sonra qalan tortun sahəsini hesablamaq və çıxış etməkdir.
Giriş verilənləri
Bir neçə test halı var. Birinci sətir üç tam ədəd n, w, h (1 ≤ n ≤ 200,000, 1 ≤ w, h ≤ 1000) ehtiva edir. Bunlar kəsimlərin sayı, tortun eni və hündürlüyüdür. Növbəti n sətirin hər biri 1000-dən böyük olmayan dörd müsbət həqiqi ədəd x_1, y_1, x_2, y_2 ehtiva edir. Bu, (x_1, y_1) və (x_2, y_2) nöqtələrini birləşdirən düz xətt boyunca kəsdiyiniz və (x_1, y_1) nöqtəsindən (x_2, y_2) nöqtəsinə baxarkən sağ tərəfdəki hissəni (əgər varsa) yediyiniz deməkdir. Giriş faylı faylın sonu (EOF) ilə tamamlanır. Giriş faylının ölçüsü 10 MB-dan çox deyil.
Çıxış verilənləri
Hər kəsim üçün, kəsimdən sonra tortun sahəsini ən azı üç onluq rəqəmlə çıxış edin. Hər çıxış etdiyiniz dəyər üçün 10^{-3} mütləq səhvə icazə verilir.