Tortun Kəsilməsi#2049
-müstəvisində çox böyük düzbucaqlı bir tort var, onun dörd küncü , , və nöqtələrində yerləşir.
Hər dəfə acanda tortun bir parçasını kəsib yeyirsən. Səndən tələb olunur ki, hər kəsikdən sonra tortun qalan sahəsini çap edəsən.
Bir neçə test halı var. Birinci sətirdə üç tam ədəd , , (1 \le n \le 200\,000, 1 \le w, h \le 1000) verilib; bu ədədlər kəsiklərin sayını və tortun enini və hündürlüyünü göstərir. Sonrakı sətirin hər birində dörd müsbət həqiqi ədəd x_1, y_1, x_2, y_2 (heç biri -dən böyük deyil) verilir. Bu o deməkdir ki, tortu (x_1, y_1) və (x_2, y_2) nöqtələrini birləşdirən düz xətt üzrə kəsirsən və (x_1, y_1) nöqtəsindən (x_2, y_2) nöqtəsinə baxanda sağda qalan (əgər varsa) hissəni yeyirsən. Giriş faylı EOF (faylın sonu) ilə bitir. Giriş faylının ölçüsü MB-dan böyük olmayacaq.
Hər kəsikdən sonra tortun qalan sahəsini, ən azı üç onluq vergüldən sonra dəqiqliklə çap et. Çıxışda hər bir dəyər üçün 10^{-3}-dən çox olmayan mütləq xəta icazəlidir.
Nümunə 1