Монітор для льотчика
Як відомо, у кабіні літака простір дуже обмежений, і тому розміщення нових датчиків завжди є проблемою. Один з інженерів запропонував цікаве решение – виводити покази декількох датчиків на один монітор попарно, у прямокутних вікнах. Розміщенням вікон на екрані монітора займуться ваші колеги, а вам необхідно усього лише визначити мінімально необхіну висоту вікна, в яке помістяться два графіки.
Кожен графік будується по точкам – заданому набору вимірювань деякої величини Y_i (швидкості, висоти, температури у салоні і т.п.) у моменти часу t_i (моменти часу вимірювання різних величин можуть не співпадати, але перше і останнє значення у кожному графіку виміряні у одинакові моменти часу, причому перша точка завжди у момент 0). Точки з'єднуються між собою відрізками прямих.
Оскільки на моніторі вертикально можна розмістити дві різні шкали, графіки можна суміщати вертикально (незалежно один від одного), щоб зменшити вертикальний розмір вікна, додаючи до усіх значень графіку одне й те ж число. При цьому графіки не повинні перетнутись в результаті зсувів (проте можуть дотикатись один до одного у декількох точках або частково спввпадати).
Вхідні дані
У першому рядку одне натуральне число N – число точок на графіку першої величини, 2 ≤ N ≤ 10^5. Потім N рядків по два цілих числа, t_i та Y_i, через пропуск, 0 ≤ t_i ≤ 10^6, -10^4 ≤ Y_i ≤ 10^4 – точки першого графіку. У наступному рядку одне натуральне число M – число точок на графіку другої величини, 2 ≤ M ≤ 10^5. Потім M рядків по два цілих числа, t_j та Z_j, через пропуск, 0 ≤ t_j ≤ 10^6, -10^4 ≤ Z_j ≤ 10^4 – точки другого графіка. Точки усіх графіків упорядковані за зростанням моментів часу, у кожен момент часу у кожної величини можливе лише одне значення.
Вихідні дані
У першому і єдиному рядку через розділювач "/" два числа: чисельник та знаменник нескоротного дробу – мінімально можливої висоти вікна. Якщо знаменник рівний 1, то у рядку виводьте лише одне число – чисельник.