Təpə Sürüşü
Siz avtomobilinizi yerli təpələrdən keçərək doğma şəhərinizə qayıdırsınız. Tez qayıtmaq istəyirsiniz, lakin yanacağınızın azaldığını görürsünüz. Hansı marşrutun daha səmərəli olduğunu bilirsiniz. Bu marşrutun bəzi hissələri eniş, bəziləri isə yoxuşdur. Müxtəlif hissələrin müxtəlif uzunluqları və yamacları var. Az yanacaqla evə nə qədər tez çata bilərsiniz?
Avtomobilinizin yanacaq sərfiyyatı üçün çox sadə bir model qəbul edəcəyik. Yanacaq sərfiyyatı (gedilən məsafə vahidi başına) sürətiniz v ilə xətti olaraq artacaq. Lakin, bu, təpənin yamacından s asılı olan bir ofsetə malikdir. Məsələn, müəyyən bir yolda eniş edərkən, heç bir yanacaq sərf etmədən 10 km/saat sürətlə gedə bilərsiniz; digər tərəfdən, həmin yolu yoxuşla gedərkən, düz yolda 10 km/saat daha sürətli sürərkən sərf etdiyiniz yanacaq qədər yanacaq sərf edərdiniz. Daha dəqiq desək, avtomobilin yanacaq sərfiyyatı c litr/kilometr ilə aşağıdakı kimi verilir:
c = max(0, α v + β s)
burada α düz yolda standart yanacaq sərfiyyat dərəcəsidir, v sürətiniz km/saat ilə, s yolun yamacı və β müsbət sabitdir. Sürətlənmə və yavaşlama yanacaq sərf etmir və dərhal həyata keçirilə bilər.
Qeyd edək ki, avtomobilinizin maksimum (təhlükəsiz) sürəti var və bu sürət aşılmamalıdır.
Giriş verilənləri
Birinci sətirdə müsbət tam ədəd: test halların sayı, ən çox 100. Bundan sonra hər test halı üçün:
Bir sətirdə dörd onluq nöqtə ilə verilmiş ədəd α (0.1 ≤ α ≤ 100), β (0.1 ≤ β ≤ 100), vmax (10 ≤ vmax ≤ 200) və f (0 ≤ f ≤ 50): avtomobilinizin düz yolda standart yanacaq sərfiyyat dərəcəsi, yamac faktoru, avtomobilinizin maksimum sürəti km/saat ilə və qalan yanacaq miqdarı litr ilə.
Bir sətirdə tam ədəd r (1 ≤ r ≤ 10 000): yol seqmentlərinin sayı.
r sətirdə hər biri iki onluq nöqtə ilə verilmiş ədəd x_i və y_i (1 ≤ x_i ≤ 1 000, -1 000 ≤ y_i ≤ 1 000): i-ci yol seqmentinin üfüqi məsafəsi və hündürlük dəyişməsi (hər ikisi metr ilə). Hər yol seqmentinin sabit yamacı var.
Çıxış verilənləri
Hər test halı üçün:
Bir sətirdə onluq nöqtə ilə verilmiş ədəd: şəhərə çata biləcəyiniz ən sürətli vaxt saat ilə. Əgər şəhərə çatmaq mümkün deyilsə, sətirdə "IMPOSSIBLE" yazılmalıdır.
Çıxışınızın nisbi və ya mütləq xətası ən çox 10^{-6} olmalıdır.