Монитор для летчика
Как известно, в кабине самолета пространство очень ограничено, и поэтому размещение новых датчиков всегда является проблемой. Один из инженеров предложил интересное решение – выводить показания нескольких датчиков на один монитор попарно, в прямоугольных окнах. Размещением окон на экране монитора займутся ваши коллеги, а вам необходимо всего лишь определить минимально необходимую высоту окна, в которое поместятся два графика.
Каждый график строится по точкам – заданному набору измерений некоторой величины 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, то в строке выводить только одно число – числитель.