Reklam elanları
İvana uşaqlıqdan qəzetlərə böyük maraq göstərirdi və hətta baş redaktor olmaq arzusunda idi. Bir gün ona bu arzusunu gerçəkləşdirmək üçün bir fürsət verildi. Nəşriyyatda işə qəbul olmaq üçün ona bir test tapşırığı verildi: reklam elanını hazırlamaq.
Sizə W enində və H hündürlüyündə bir sahə verilir. Elan bir və ya bir neçə sətirdən ibarət olmalıdır və burada N sözləri verilmiş ardıcıllıqla yerləşdirilməlidir. i-ci sözün standart miqyasda çap edildikdə a_i enində və b_i hündürlüyündə bir düzbucaqlı tutduğu məlumdur.
Elanın gözəl görünməsi üçün bütün sözlər eyni miqyasda çap edilməlidir. k miqyasında çap edildikdə, bütün sözlərin ölçüləri k ilə vurulur. Əgər əvvəlcə söz a_i×b_i ölçüsündə bir düzbucaqlı tuturdusa, k miqyasında çap edildikdə, o, (k·a_i)×(k·b_i) ölçüsündə bir düzbucaqlı tutacaq. Bundan əlavə, əgər sətirdə bir neçə söz varsa, onların hamısı eyni hündürlükdə olmalıdır. Heç bir söz sahənin sərhədlərindən kənara çıxmamalıdır.
Şəkildə üç sözlə gözəl bir elan nümunəsi göstərilmişdir.
İvana bu kriteriyalara cavab verən elanı hazırlamaq üçün maksimal miqyası tapmağa kömək edin. Diqqət yetirin ki, sözlərin sırasını dəyişmək olmaz; onlar yuxarıdan aşağıya, soldan sağa, verilmiş ardıcıllıqla oxunmalıdır.
Giriş verilənləri
Giriş faylının birinci sətrində üç ədəd verilir: N, W və H (1 ≤ N ≤ 100000, 1 ≤ W, H ≤ 10^9) — elandakı sözlərin sayı, elanın eni və hündürlüyü. Növbəti N sətirdə iki tam ədəd verilir, i-ci sətirdə a_i və b_i (1 ≤ a_i, b_i ≤ 10^9) — i-ci sözün eni və hündürlüyü.
Çıxış verilənləri
Bir real ədəd k çıxarın — maksimal miqyas. Cavab 10^{−9}-dan çox olmayan mütləq və ya nisbi səhvlə verilməlidir. Bu o deməkdir ki, əgər düzgün cavab a və siz p çıxarmısınızsa, cavabınız doğru hesab ediləcək, əgər |a - p| ≤ 10^{−6}.