eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Как известно, в кабине самолета пространство очень ограничено, и поэтому размещение новых датчиков всегда является проблемой. Один из инженеров предложил интересное решение -- выводить показания нескольких датчиков на один монитор попарно, в прямоугольных окнах. Размещением окон на экране монитора займутся ваши коллеги, а вам необходимо всего лишь определить минимально необходимую высоту окна, в которое поместятся два графика. Каждый график строится по точкам -- заданному набору измерений некоторой величины \textbf{Y_i} (скорости, высоты, температуры в салоне и т.п.) в моменты времени \textbf{t_i} (моменты времени измерения разных величин могут не совпадать, но первое и последнее значение в каждом графике измерены в одинаковые моменты времени, причем первая точка всегда в момент \textbf{0}). Точки соединяются между собой отрезками прямых. Поскольку на мониторе вертикально можно разместить две разные шкалы, графики можно смещать вертикально (независимо друг от друга), чтобы уменьшить вертикальный размер окна, добавляя ко всем значениям графика одно и тоже число. При этом графики не должны пересечься в результате сдвигов (однако могут касаться друг друга в нескольких точках либо частично совпадать). \InputFile В первой строке одно натуральное число \textbf{N} -- число точек в графике первой величины, \textbf{2} ≤ \textbf{N} ≤ \textbf{10^5}. Затем \textbf{N} строк по два целых числа, \textbf{t_i} и \textbf{Y_i}, через пробел, \textbf{0} ≤ \textbf{t_i} ≤ \textbf{10^6}, \textbf{-10^4} ≤ \textbf{Y_i} ≤ \textbf{10^4} -- точки первого графика. В следующей строке одно натуральное число \textbf{M} -- число точек в графике второй величины, \textbf{2} ≤ \textbf{M} ≤ \textbf{10^5}. Затем \textbf{M} строк по два целых числа, \textbf{t_j} и \textbf{Z_j}, через пробел, \textbf{0} ≤ \textbf{t_j} ≤ \textbf{10^6}, \textbf{-10^4} ≤ \textbf{Z_j} ≤ \textbf{10^4} -- точки второго графика. Точки всех графиков упорядочены по возрастанию моментов времени, в каждый момент времени у каждой величины возможно только одно значение. \OutputFile В первой и единственной строке через разделитель "\textbf{/}" два числа: числитель и знаменатель несократимой дроби -- минимально возможной высоты окна. Если знаменатель равен \textbf{1}, то в строке выводить только одно число -- числитель.
Лимит времени 1 секунда
Лимит использования памяти 256 MiB
Входные данные #1
6
0 1
2 3
3 1
4 4
5 0
7 1
4
0 3
3 4
4 5
7 5
Выходные данные #1
13/3
Источник ACM ICPC 2012-2013 NEERC Siberian Group