Pilot üçün monitor
Təyyarənin kabinəsində məkanın məhdud olması səbəbindən yeni sensorların yerləşdirilməsi həmişə bir çətinlik yaradır. Mühəndislərdən biri maraqlı bir həll təklif edib: bir neçə sensorun göstəricilərini bir monitorda cüt-cüt, düzbucaqlı pəncərələrdə göstərmək. Monitor ekranında pəncərələrin yerləşdirilməsi ilə həmkarlarınız məşğul olacaq, siz isə sadəcə iki qrafikin yerləşəcəyi pəncərənin minimal hündürlüyünü müəyyən etməlisiniz.
Hər bir qrafik nöqtələr üzrə qurulur – müəyyən bir ölçünün Y_i (sürət, hündürlük, salon temperaturu və s.) ölçmə anlarında t_i (fərqli ölçülərin ölçmə anları üst-üstə düşməyə bilər, lakin hər bir qrafikdə ilk və son dəyər eyni anlarda ölçülür, birinci nöqtə həmişə 0 anında olur) verilmiş ölçülər dəsti. Nöqtələr bir-birinə düz xətlərin seqmentləri ilə birləşdirilir.
Monitorda şaquli olaraq iki fərqli şkala yerləşdirilə bildiyindən, qrafikləri şaquli olaraq (bir-birindən asılı olmayaraq) birləşdirmək olar ki, pəncərənin şaquli ölçüsünü azaltmaq üçün bütün qrafik dəyərlərinə eyni rəqəmi əlavə edilsin. Bu zaman qrafiklər yerdəyişmələr nəticəsində bir-birini kəsməməlidir (lakin bir neçə nöqtədə bir-birinə toxuna və ya qismən üst-üstə düşə bilər).
Giriş verilənləri
Birinci sətirdə bir təbii ədəd N – birinci ölçünün qrafikindəki nöqtələrin sayı, 2 ≤ N ≤ 10^5. Sonra N sətir, hər biri iki tam ədəd, t_i və Y_i, boşluqla ayrılmış, 0 ≤ t_i ≤ 10^6, -10^4 ≤ Y_i ≤ 10^4 – birinci qrafikin nöqtələri. Növbəti sətirdə bir təbii ədəd M – ikinci ölçünün qrafikindəki nöqtələrin sayı, 2 ≤ M ≤ 10^5. Sonra M sətir, hər biri iki tam ədəd, t_j və Z_j, boşluqla ayrılmış, 0 ≤ t_j ≤ 10^6, -10^4 ≤ Z_j ≤ 10^4 – ikinci qrafikin nöqtələri. Bütün qrafiklərin nöqtələri vaxt anlarının artma sırasına görə düzülmüşdür, hər bir ölçü üçün hər bir vaxt anında yalnız bir dəyər mümkündür.
Çıxış verilənləri
Birinci və yeganə sətirdə bölücü "/" ilə ayrılmış iki ədəd: minimal mümkün pəncərə hündürlüyünün ixtisar olunmayan kəsrinin surəti və məxrəci. Əgər məxrəc 1-ə bərabərdirsə, sətirdə yalnız bir ədəd – surət çıxarın.