eolymp
bolt
Try our new interface for solving problems
Problems

Монитор для летчика

Монитор для летчика

Time limit 1 second
Memory limit 256 MiB

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

Каждый график строится по точкам – заданному набору измерений некоторой величины Y_i (скорости, высоты, температуры в салоне и т.п.) в моменты времени t_i (моменты времени измерения разных величин могут не совпадать, но первое и последнее значение в каждом графике измерены в одинаковые моменты времени, причем первая точка всегда в момент 0). Точки соединяются между собой отрезками прямых.

Поскольку на мониторе вертикально можно разместить две разные шкалы, графики можно смещать вертикально (независимо друг от друга), чтобы уменьшить вертикальный размер окна, добавляя ко всем значениям графика одно и тоже число. При этом графики не должны пересечься в результате сдвигов (однако могут касаться друг друга в нескольких точках либо частично совпадать).

Input data

В первой строке одно натуральное число N – число точек в графике первой величины, 2N10^5. Затем N строк по два целых числа, t_i и Y_i, через пробел, 0t_i10^6, -10^4Y_i10^4 – точки первого графика. В следующей строке одно натуральное число M – число точек в графике второй величины, 2M10^5. Затем M строк по два целых числа, t_j и Z_j, через пробел, 0t_j10^6, -10^4Z_j10^4 – точки второго графика. Точки всех графиков упорядочены по возрастанию моментов времени, в каждый момент времени у каждой величины возможно только одно значение.

Output data

В первой и единственной строке через разделитель "/" два числа: числитель и знаменатель несократимой дроби – минимально возможной высоты окна. Если знаменатель равен 1, то в строке выводить только одно число – числитель.

Examples

Input example #1
6
0 1
2 3
3 1
4 4
5 0
7 1
4
0 3
3 4
4 5
7 5
Output example #1
13/3
Source ACM ICPC 2012-2013 NEERC Siberian Group