Əyri Blokların Üst-üstə Yığılması
Siz tikinti işləri aparırsınız və xərcləri azaltmaq üçün endirimli, "qeyri-müntəzəm" tikinti materiallarından istifadə edirsiniz. Xüsusilə, əksəriyyəti düzbucaqlı olan, lakin bir kənarı əyri olan bəzi bloklarınız var. Bu qeyri-müntəzəm blokları adi blokların yığınları arasında yerləşdirəcəksiniz ki, onlar yan tərəfə sürüşməsin və ya dönməsin. Əyri kənarı yuxarıya baxan bir qeyri-müntəzəm bloku altına, əyri kənarı aşağıya baxan digərini isə onun üstünə qoyacaqsınız. Sizə bu blokların bir-birinə nə qədər yaxşı uyğun gəldiyini bilmək lazımdır. Uyğunluq keyfiyyətini, yuxarı blokun alt kənarı ilə alt blokun yuxarı kənarı arasında maksimum şaquli boşluq olaraq təyin edirsiniz, yuxarı blok alt blokla təmasda olduqda.
Şəkil 1: Blokların yığılması və koordinat sistemi
Bütün bloklar bir vahid enindədir. Siz əyri kənarları kubik polinomlar kimi modelləşdirmisiniz, blokun sol kənarı x = 0 və sağ kənarı x = 1 nöqtələrindədir.
Giriş verilənləri
Hər test halı iki sətirdə verilir, hər sətirdə dörd real ədəd var. Birinci sətirdəki ədədlər, b_0 b_1 b_2 b_3, alt blokun yuxarı kənarının formasını təsvir edir. Bu kənar 0 ≤ x ≤ 1 üçün b_0+b_1x+b_2x^2+b_3x^3 polinomu kimi formalaşır. Növbəti giriş sətirindəki ədədlər, t_0 t_1 t_2 t_3, üstə qoyulacaq blokun alt kənarını təsvir edir. Bu kənar 0 ≤ x ≤ 1 üçün t_0+t_1x+t_2x^2+t_3x^3 polinomu kimi formalaşır. Heç bir giriş dəyərinin modulu 50000-dən böyük olmayacaq. Ən çox 500 test halı var. Giriş faylın sonunda bitir.
Çıxış verilənləri
Hər test halı üçün uyğunluq keyfiyyətini verən bir sətir çap edin. Cavabın düzgün hesab edilməsi üçün onun mütləq və ya nisbi xətası ən çox 10^{−6} olmalıdır.